Welcome to my Data Structures and Algorithms Capstone repository. This deliverable proves pattern mastery across 10 foundational coding patterns, contains results from a timed 4-problem mock exam, and documents the resolution of 3 previously failed backlog problems.
- Part 1: 10-Pattern Journal:
/docs/CAPSTONE_JOURNAL.md - Part 2: Timed Mock Details & Code:
/capstone_mock/README.md - Part 3: Re-solved Backlog Problems:
- 283. Move Zeroes (Arrays / Two Pointers)
- 459. Repeated Substring Pattern (Strings)
- 200. Number of Islands (Graphs / DFS)
All 4 problems were attempted under a strict 35-minute timer per problem. Patterns were explicitly identified upfront before writing any code.
| Problem | Difficulty | Pattern Identified Upfront | Time Taken | Status |
|---|---|---|---|---|
| 292. Nim Game | Easy | Game Theory / Modular Math | 04 mins | ✅ Passed |
| 724. Find Pivot Index | Easy | Prefix Sum | 11 mins | ✅ Passed |
| 11. Container With Most Water | Medium | Two Pointers (Inward Convergence) | 18 mins | ✅ Passed |
| 560. Subarray Sum Equals K | Medium | Prefix Sum + Hash Map | 24 mins | ✅ Passed |
📁 Detailed code snippets and implementations for the mock problems can be found in
capstone_mock/README.md.
Re-attempted and successfully cleared 3 backlog problems previously failed or stuck on:
- 283. Move Zeroes
- Pattern:
- Resolution:
- 459. Repeated Substring Pattern
- Pattern:
- Resolution:
- 200. Number of Islands
- Pattern:
- Resolution: