Month 1
Foundations: how memory works and how to measure code
- How arrays are laid out in memory and why indexing is instant
- Big-O, Big-Theta, best, average, and worst case
- Amortised analysis and the time versus space trade-off
- Arrays, strings, and in-place manipulation
- Two pointers, sliding window, and prefix sums
By the end: You can read a problem, estimate the cost of the brute force, and say what a faster solution must look like.
