Data Structures and Algorithms for Coding Interviews
For engineers and CS students preparing for technical interviews: recognize the patterns behind common problems, from hash maps and sliding windows to graphs, heaps, and dynamic programming, pick the right one, and justify its time and space cost.
4 sections ยท 12 lessons
Course outline
Complexity Budgets
- Big-O as an Interview Time Budget
- The Hidden Costs Inside Python Built-ins
Arrays and Hashing
- Hash Maps: Spend Memory, Skip the Scan
- Two Pointers Closing In From Both Ends
- Sliding Windows That Never Back Up
- Prefix Sums: Precompute Once, Answer Fast
- Choosing an Array Pattern Under Pressure
Stacks, Search, Trees
- Stacks for Nesting and Nearest Smaller
- Binary Search on Any Yes or No Question
- Tree Recursion: Trust the Subtree
Graphs, Heaps, and DP
- BFS or DFS: Fewest Steps or Full Exploration
- Heaps: Top K and the Next Closest Node
- Dynamic Programming: Cache Repeated Subproblems
- Routing a Delivery App Interview