To-do List
- Add commonly used data structure implmentation
- Summarize common techniques to similar problems
- Runner Technique for linked data structure
- Bidirectional Search for shortest path in graph
- Summarize common pattern for dynamic programming approach
- Define the recurrence relation (in math) for the problem and its subproblems
- Come out a recursive pattern in a top-down approach
- Apply memoization to skip the overlapping subproblems
- Build a bottom-up approach by the recurrence relation (in math)
Pattern Summary
Locked problems
- two sum: data structure design
- 3Sum Smaller