Search

Lessons (5)

  • Heaps & Priority Queues

    A heap always gives you the smallest (or largest) item in O(1) and adds or removes items …

  • DSA Interview Patterns Cheat Sheet

    … BFS, DFS, topological sort 6 Heaps, binary search on the answer, intervals 7 Backtracking 8 Dynamic programming Solve …

  • Stacks & Queues

    … Highest priority out first ER triage, Dijkstra (see Heaps ) Circular buffer Fixed size, wraps around Audio buffers, recent …

  • Graphs: BFS & DFS

    … It powers GPS navigation and network routing. (See Heaps & Priority Queues .) Key takeaways - Graph = nodes + edges; directed or …

  • Sorting Algorithms

    … n log n) O(n²) O(log n) ❌ Heap sort O(n log n) O(n log n …