SDE I - 30 Day DSA Roadmap

Use 30-day pacing in the Plan Builder

1. 1
   Days 1–3

   Baseline and language#

   Implement the highest-priority diagnosed core families with explicit invariants and boundary tests; list uncovered families instead of compressing them into the final buffer.

   Goals

   • Implement the highest-priority diagnosed core families with explicit invariants and boundary tests; list uncovered families instead of compressing them into the final buffer.

   Focus

   concept

   Day 1: Refresh Python interview contractsDay 2: Complexity: name the work you are counting
2. 2
   Days 4–10

   Foundations and core repair#

   Implement the highest-priority diagnosed core families with explicit invariants and boundary tests; list uncovered families instead of compressing them into the final buffer.

   Goals

   • Implement the highest-priority diagnosed core families with explicit invariants and boundary tests; list uncovered families instead of compressing them into the final buffer.
   • binary-search was omitted because 30 minutes did not fit an available 60-minute study day in Foundations and core repair.

   Focus

   conceptarrays-hashingtwo-pointersstack

   Day 4: Recursion: make each call's contract explicitDay 5: Correctness: explain why the algorithm must workDay 6: Representation: decide what every value meansDay 8: Arrays & HashingDay 9: Two PointersDay 10: Stack
3. 3
   Days 11–17

   Structures and patterns#

   Implement the highest-priority diagnosed core families with explicit invariants and boundary tests; list uncovered families instead of compressing them into the final buffer.

   Goals

   • Implement the highest-priority diagnosed core families with explicit invariants and boundary tests; list uncovered families instead of compressing them into the final buffer.

   Focus

   sliding-windowlinked-list

   Day 11: Sliding WindowDay 12: Linked List
4. 4
   Days 18–22

   Variants and selected extensions#

   Implement the highest-priority diagnosed core families with explicit invariants and boundary tests; list uncovered families instead of compressing them into the final buffer.

   Goals

   • Implement the highest-priority diagnosed core families with explicit invariants and boundary tests; list uncovered families instead of compressing them into the final buffer.

   Focus

   practice

   Day 18: Count Signed Target-Sum RangesDay 19: Minimum Ordered Batch Capacity
5. 5
   Days 23–25

   Mixed and confirmed-format practice#

   Implement the highest-priority diagnosed core families with explicit invariants and boundary tests; list uncovered families instead of compressing them into the final buffer.

   Goals

   • Implement the highest-priority diagnosed core families with explicit invariants and boundary tests; list uncovered families instead of compressing them into the final buffer.

   Focus

   review

   Day 23: Clarify a changed contract before coding
6. 6
   Days 26–28

   Mocks and targeted recovery#

   Implement the highest-priority diagnosed core families with explicit invariants and boundary tests; list uncovered families instead of compressing them into the final buffer.

   Goals

   • Implement the highest-priority diagnosed core families with explicit invariants and boundary tests; list uncovered families instead of compressing them into the final buffer.

   Focus

   mockreview

   Day 26: SDE I - Window Invariant and Changed ConstraintDay 27: Turn one failure into a regression test
7. 7
   Days 29–30

   Consolidation and buffer#

   Implement the highest-priority diagnosed core families with explicit invariants and boundary tests; list uncovered families instead of compressing them into the final buffer.

   Goals

   • Implement the highest-priority diagnosed core families with explicit invariants and boundary tests; list uncovered families instead of compressing them into the final buffer.

   Focus

   review

   Day 29: Review and transfer from the mistake logDay 30: Rehearse the final checklist without cramming