DSA Advanced & Company Favorites
Studies in this cluster, in series order. Each one keeps its own URL.
DSA & Algorithms
Interview pattern map — arrays to DP/backtracking — with Big-O, templates, and LeetCode drills.
DSA Advanced & Company Favorites
16 studies- 1.DSA Advanced & Company Favorites - Tries, Greedy, Strings, Design & MoreAdvanced company-favorite DSA patterns beyond the fundamentals track: tries, bits, greedy, strings, DP advanced, design, concurrency, and mock drills.
- 2.Tries / Prefix TreesPrefix trees for autocomplete, Word Search II, and dictionary prefix queries with O(L) ops.
- 3.Bit Manipulation & BitmasksBit tricks, XOR family, subset bitmasks, and when FAANG asks bit puzzles.
- 4.Greedy Algorithms - Proof Sketches & Exchange ArgumentsWhen greedy works: exchange arguments, stay-ahead proofs, and classic interview greeds.
- 5.Intervals Advanced - Meeting Rooms, Merge, Sweep PrioritiesMeeting rooms, merge intervals, employee free time, and sweep-line priority queues.
- 6.Strings - Parsing, Rolling Hash & KMP intuitionString parsing patterns, Rabin-Karp rolling hash, and KMP LPS intuition for interviews.
- 7.Math & Number Theory for Interviews (gcd, mod, primes, combinatorics basics)gcd/lcm, modular arithmetic, primes/sieve, and combinatorics basics asked in coding rounds.
- 8.Matrix Traversal - Spiral, Islands, DFS/BFS on gridsSpiral order, rotate, islands variants, and grid BFS/DFS depth beyond basic flood fill.
- 9.Recursion & Divide-and-Conquer - Master theorem intuition, merge patternsDivide-and-conquer templates, merge patterns, Master theorem intuition for interview analysis.
- 10.DP Advanced - State machine DP, Digit DP intro, Interval DP, Bitmask DPState-machine DP, digit DP intro, interval DP, and bitmask DP for harder company rounds.
- 11.Graphs Advanced - SCC, Bridges, Articulation, BipartiteTarjan/Kosaraju SCC, bridges, articulation points, and bipartite coloring for advanced graph rounds.
- 12.Trees Advanced - LCA, Rerooting, Path aggregatesLCA binary lifting intuition, rerooting DP, and path aggregates on trees.
- 13.Design Data Structures - LRU/LFU, MinStack, Snapshot, RandomizedSetDesign coding favorites: LRU/LFU, MinStack, Snapshot Array, RandomizedSet with O(1) targets.
- 14.Concurrency Interview Basics - locks, barriers, bounded bufferLeetCode concurrency patterns: locks, barriers, bounded buffer, print-in-order style problems.
- 15.Coding-round System Design Lite - rate limiter, URL shortener coding shapesCoding-round shaped designs: rate limiter, URL shortener, tiny LFU/cache - not full HLD.
- 16.Mock Interview Drills - timed sets by company theme + checklistTimed mock sets by company theme (Meta/Amazon/Google-style) plus checklist and wave-1+2 coverage map.