Skip to content

Pavel Mavrin

S01E01. Algorithms. Time complexity. Merge sort

S01E02. Data structures. Binary Heap. Heap sort

S01E03. Quick sort. Order statistics

S01E04. Lower bounds for sorting. Radix sort. Sorting networks

S01E06. Stacks. Queues. Amortized cost

S01E07. Linked Lists. Pointer Machine

S01E08. Disjoint Sets

S01E09. Fibonacci Heap

S01E10. Dynamic programming

S01E11. Dynamic programming. Part 2

S01E12. Knapsack Problem

S01E13. DP on subsets, DP on profiles

S01E14. Hash tables

S01E15. Perfect hashing, cuckoo hashing, Bloom filter

Time Complexity of Union-Find (inverse Ackermann function)

S02E01. Segment Tree

S02E02. Segment Trees, Lazy Propagation

S02E03. Fenwick Tree, Sparse Table

S02E04. 2D Segment Tree Problems

S02E05. Binary Search Tree, AVL tree

S02E06. Treaps, implicit keys

S02E07. Splay Tree

S02E08. Scapegoat Tree, List Order Maintenance

S02E09. Binary Lifting. LCA. Farach-Colton and Bender Algorithm

S02E09. Heavy-Light Decomposition

S02E12. Euler Tour Tree, Tarjan's Algorithm

S02E13. Centroid Decomposition

S02E14. External Memory Algorithms

S02E15. Complexity Classes

S03E01. Graphs. Depth First Search. Topological sorting

S03E02. Strongly Connected Components, 2-SAT

S03E03. Bridges, Articulation Points, Euler Cycle

S03E04. Dominator Tree

S03E05. Minimum Spanning Tree

S03E06. Breadth-First Search, Dijkstra's Algorithm

S03E07. Bellman-Ford and Floyd-Warshall Algorithms

S03E08. Graph Games

S03E09. Strings. Hashing. KMP. Z Algorithm

S03E10. Finite State Automata

S03E11. Aho Corasick Algorithm

S03E12. Suffix Array

S03E13. Suffix Tree. Ukkonen's Algorithm

S03E14. Y-Fast Trie

S03E15. Fusion Tree

S04E01. Maximum Matchings in Bipartite Graphs

S04E02. Maximum Matchings in Non-Bipartite Graphs

S04E03. Flows, cuts. Ford-Fulkerson algorithm

S04E04. Flows. Dinic's algorithm

S04E05. Hopcroft-Karp algorithm, Push-Relabel

S04E06. Assignment Problem. Hungarian Algorithm

S04E07. Minimum Cost Flows

S04E08. Global Minimum Cuts

S04E09. Linear Programming

S04E10. Number Theory Algorithms

S04E11. Basic Cryptography Algorithms

S04E12. Fast Fourier Transform

S04E13. Approximation Algorithms

S04E14. Parallel Algorithms