data structures & algorithms - foundations

17 lessons · 4h 34m

the cost of everything0/4

complexity: big-o, amortized, and the cost model that matters14m
the memory hierarchy: why arrays are fast14m
arrays and dynamic arrays from scratch13m
strings: immutability, builders, and the hidden o(n)13m
Module quizthe cost of everything

linear structures and their patterns0/4

linked lists: when they actually beat arrays17m
stacks and queues: the workhorses16m
two pointers and sliding window17m
binary search: one template for every variant19m
Module quizlinear structures and their patterns

recursion and sorting0/3

thinking recursively: the call stack made concrete14m
comparison sorts: merge, quick, and how libraries sort21m
divide and conquer14m
Module quizrecursion and sorting

hashing and trees0/4

hash tables: collisions, load factor, and resizing17m
binary trees and the four traversals16m
binary search trees and the degenerate case16m
heaps, priority queues, and heap sort17m
Module quizhashing and trees

first steps into graphs0/2

representing graphs: adjacency list vs matrix14m
bfs and dfs: the traversal patterns everything builds on23m
Module quizfirst steps into graphs

certificate

support
feedback

data structures & algorithms - foundations

certificate

certificate

checking your progress toward the certificate.

Command Palette

Search for a command to run...