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

  • N Sum

Locked problems

  • two sum: data structure design
  • 3Sum Smaller

results matching ""

    No results matching ""