Showing Posts From

Merge sort

Sorting & Searching Essentials

Sorting & Searching Essentials

Week 15 notes: I rarely write a sort from scratch in an interview, but knowing the trade-offs and the 'sort first, then the problem gets easy' instinct is the real skill.

Recursion II: Divide & Conquer, Memoization

Recursion II: Divide & Conquer, Memoization

Week 9 notes: two ideas that take recursion from cute to actually powerful. Splitting problems in half, and caching subproblems so you never redo work.