Week 1: Introduction & Induction
Induction, Asymptotic notation, Runtime basics, log-rules
This page contains the slides, notes, and code demos from my current sessions as a Teaching Assistant for AnD.
Induction, Asymptotic notation, Runtime basics, log-rules
O, Omega, Theta Notation, Summation Rules
Maximum Subarray Sum
Linear-, Binary-search & Sort variations
Quick- & Heap-sort, Lists, Arrays, Stacks, Queues
Binary Trees, 2-3-Trees, MSS, Jump Game, LCS, Edit Distance
Subset Sum, Knapsack, LAS
Notation, Eulerian Walks, Hamiltonian Cycles
Directed Graphs, Topological sorting, DFS
BFS, Dijkstra
Bellman Ford, Boruvka, Prim
Kruskal
Floyd-Warshall, Johnson