Data Structures Practice
Select and use lists, mappings, sets, stacks, queues, heaps, and graph traversals.
Recommended resources
- Python 3 Tutorial — Python Software Foundation
- MIT 6.100L Introduction to CS and Programming using Python — MIT OpenCourseWare
Instructions
- State why the chosen container supports the required operation efficiently.
Ordered items
- Frequency map with deterministic ties
- Balanced delimiters with a stack
- Keep the k largest values with a heap
- Recursive binary search
- Shortest unweighted distance with BFS
- Connected component with iterative DFS
- Dictionary selection finger exercise
Completion
Implement each structure-driven pattern from a blank function signature.