DSA Advanced & Company Favorites

DSA & Algorithms

Interview pattern map — arrays to DP/backtracking — with Big-O, templates, and LeetCode drills.

• DSA Advanced & Company Favorites

  16 studies
  1. 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. 2.Tries / Prefix TreesPrefix trees for autocomplete, Word Search II, and dictionary prefix queries with O(L) ops.
  3. 3.Bit Manipulation & BitmasksBit tricks, XOR family, subset bitmasks, and when FAANG asks bit puzzles.
  4. 4.Greedy Algorithms - Proof Sketches & Exchange ArgumentsWhen greedy works: exchange arguments, stay-ahead proofs, and classic interview greeds.
  5. 5.Intervals Advanced - Meeting Rooms, Merge, Sweep PrioritiesMeeting rooms, merge intervals, employee free time, and sweep-line priority queues.
  6. 6.Strings - Parsing, Rolling Hash & KMP intuitionString parsing patterns, Rabin-Karp rolling hash, and KMP LPS intuition for interviews.
  7. 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. 8.Matrix Traversal - Spiral, Islands, DFS/BFS on gridsSpiral order, rotate, islands variants, and grid BFS/DFS depth beyond basic flood fill.
  9. 9.Recursion & Divide-and-Conquer - Master theorem intuition, merge patternsDivide-and-conquer templates, merge patterns, Master theorem intuition for interview analysis.
  10. 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. 11.Graphs Advanced - SCC, Bridges, Articulation, BipartiteTarjan/Kosaraju SCC, bridges, articulation points, and bipartite coloring for advanced graph rounds.
  12. 12.Trees Advanced - LCA, Rerooting, Path aggregatesLCA binary lifting intuition, rerooting DP, and path aggregates on trees.
  13. 13.Design Data Structures - LRU/LFU, MinStack, Snapshot, RandomizedSetDesign coding favorites: LRU/LFU, MinStack, Snapshot Array, RandomizedSet with O(1) targets.
  14. 14.Concurrency Interview Basics - locks, barriers, bounded bufferLeetCode concurrency patterns: locks, barriers, bounded buffer, print-in-order style problems.
  15. 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. 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.