karnstack
All courses

Data Structures & Algorithms: Foundations

17 lessons · 4h 34m

0/17 done4h 35m left

  • 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 quiz
  • 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 quiz
  • Thinking recursively: the call stack made concrete14m
  • Comparison sorts: merge, quick, and how libraries sort21m
  • Divide and conquer14m
  • Module quiz
  • 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 quiz
  • Representing graphs: adjacency list vs matrix14m
  • BFS and DFS: the traversal patterns everything builds on23m
  • Module quiz
  • Certificate
Unlock every courseSee plans
  • Support
55a2c5d
  1. Courses
  2. Data Structures & Algorithms: Foundations
  3. First steps into graphs: module quiz
Sign in