Exam Topics:¶
- Python syntax & semantics
- Basic language structures
- Multiple assignment
- Iteration, iterators, and generators
- OOP
- Classes and Inheritance
- Inner classes/methods
- Static methods
- ADTs & Data structures
- Array-backed list
- Linked list (single/double/circular/sentinel-head)
- Hashtable
- Stack
- Queue
- Priority queue
- Heap
- Binary search tree
- AVL tree
- Misc Algorithms
- Insertion sort
- Merge sort
- Heap sort
- Tree rotations
- Recursion
- "Base cases" and recursion as delegation
- Single recursion
- Multiple recursion