Programming 101
The building blocks. Data structures, complexity and the patterns underneath everything else.
Tap the circle on each step to track your progress — it’s saved in this browser
- 01
What is a data structure?
PendingWhat a data structure is and why the logical organisation of your data decides everything.
- 02
BigO Notation
PendingHow to measure the efficiency of an algorithm — and when it stops mattering.
- 03
Amortised complexity
PendingWhy inserting into a dynamic array is O(1) even though it sometimes costs O(n).
- 04
Arrays and Linked Lists
PendingThe fastest structure vs. the most flexible one, and the trade-off between them.
- 05
Stacks and Queues
PendingTwo structures behind undo, scheduling and half the interview questions.
- 06
Trees and BSTs
In progressHierarchies, ordered search and where the log n comes from.
In progress - 07
Hash Tables
In progressConstant-time lookup, collisions and why the load factor matters.
In progress - 08
Graphs
In progressModelling relationships. Traversal, shortest paths and when a graph is overkill.
In progress