LightMySky

Algorithms & Data Structures

40 topics open, in the order they build on each other.

  1. Counting Operations to Compare Algorithmsages 16 to 17 · 8 questions
  2. Stacks: Last In, First Outages 16 to 18 · 8 questions
  3. Queues: First In, First Outages 16 to 18 · 8 questions
  4. Recursion and the Call Stackages 17 to 18 · 18 questions
  5. Big-O Notation and Orders of Growthages 16 to 17 · 8 questions
  6. Linked Lists and Nodes That Pointages 16 to 18 · 8 questions
  7. Hash Tables and Near-Constant Lookupages 16 to 18 · 8 questions
  8. Quadratic Sorts: Bubble and Insertionages 16 to 17 · 8 questions
  9. Merge Sort and Divide and Conquerages 17 to 18 · 8 questions
  10. Trees and Binary Search Treesages 17 to 18 · 12 questions
  11. Graphs and How to Store Themages 17 to 18 · 17 questions
  12. Breadth-First and Depth-First Searchages 17 to 18 · 8 questions
  13. Dijkstra's Shortest Pathages 17 to 18 · 8 questions
  14. Finite State Machines and What They Recogniseages 17 to 18 · 8 questions
  15. Turing Machines and the Universal Machineages 17 to 18 · 8 questions
  16. The Halting Problem: A Task No Program Can Doages 17 to 18 · 8 questions
  17. Loop Invariants and Proving an Algorithm Correctages 18 to 19 · 10 questions
  18. Asymptotic Notation Made Preciseages 18 to 19 · 8 questions
  19. Recurrence Relations and the Master Theoremages 18 to 20 · 16 questions
  20. Divide and Conquer as a Design Methodages 18 to 20 · 8 questions
  21. Randomised Quicksort and Expected Running Timeages 19 to 20 · 8 questions
  22. The Comparison-Sorting Lower Boundages 19 to 20 · 8 questions
  23. Heaps and Priority Queuesages 19 to 20 · 8 questions
  24. Amortised Analysisages 19 to 21 · 8 questions
  25. Greedy Choice and the Exchange Argumentages 19 to 21 · 8 questions
  26. Dynamic Programming: Optimal Substructure and Overlapping Subproblemsages 20 to 21 · 8 questions
  27. Dynamic Programming on Two Sequencesages 20 to 21 · 8 questions
  28. Dynamic Programming with a Capacity: Knapsackages 20 to 22 · 8 questions
  29. Shortest Paths with Negative Weights and Between All Pairsages 20 to 22 · 8 questions
  30. Union-Find and Minimum Spanning Treesages 20 to 21 · 14 questions
  31. Network Flow and the Max-Flow Min-Cut Theoremages 21 to 22 · 8 questions
  32. Reductions: Solving One Problem by Turning It into Anotherages 21 to 22 · 8 questions
  33. P, NP and What NP-Complete Meansages 21 to 22 · 8 questions
  34. Living with NP-Hardness: Approximation and Heuristicsages 21 to 22 · 8 questions
  35. Complexity Beyond NP: Space, Randomness and the Hierarchyages 22 to 24 · 8 questions
  36. Randomised Algorithms and the Probabilistic Methodages 22 to 23 · 8 questions
  37. SAT Solvers and What Makes Search Practicalages 22 to 24 · 8 questions
  38. Concentration Bounds and a High-Probability Guaranteeages 22 to 23 · 8 questions
  39. Approximation Ratios and How One Is Provedages 22 to 23 · 8 questions
  40. Linear Programming, Duality and Roundingages 22 to 23 · 8 questions
Algorithms & Data Structures · Computing · LightMySky