Like Binary search, except it picks a random pivot instead of splitting the array in the middle. It could potentially get the right target on the first try, or run 4-5 times longer than a regular binary search but who cares about that.
This repository uses Git hooks to ensure code quality by running tests before each push.
After cloning the repository, run:
python scripts/install_git_hooks.pyThis will install a pre-push hook that runs your tests automatically before each push. If any tests fail, the push will be blocked.
You can run the tests manually at any time by running this command from the root directory:
pytest- Python 3.6 or higher
- pytest (
pip install -r requirements.txt)