Overview
This problem set explores selection data structures and size-augmented binary search trees.
Make sure to pull from the course source often or check Ed for updates. We hope to release a perfect problem set but sometimes we add to the problem set to make things easier or fix obscure bugs.
Running the Code
The problem set includes some starter code in ps3.py. To run the code, type in your terminal:
bash python3 -m ps3
Running the Included Tests
The problem set also includes some tests for you to test your code. In the submission of a graded problem set, there are also tests that are run for grading.
Note: Passing all included (local) tests does not necessarily mean your code is correct, or that you will get a 100%, but it is a good start. Do your best to check base cases, corner cases, and robustness on your own.
To run the tests, type in your terminal:
bash python3 -m ps3_tests
