Computer_Science_Mathmatics_Princeton.pdf
Andrew's Algorithm Exercise Solutions
Google Code Jam, Algo Spot, Backjoon, Geeks for Geeks, Top Coder, Projec Euler
Analysis of Algorithms | Set 1 (Asymptotic Analysis)
Analysis of Algorithms | Set 2 (Worst, Average and Best Cases)
Analysis of Algorithms | Set 3 (Asymptotic Notations)
Analysis of Algorithms | Set 4 (Analysis of Loops)
Analysis of Algorithm | Set 4 (Solving Recurrences
RSP(rate of subproblem proliferation) and RWS(rate of work shrinkage)
Analysis of Algorithm | Set 5 (Amortized Analysis Introduction)
Karatsuba algorithm - Wiki, C++ Implemntation
Strassen’s Matrix Multiplication - Geeks, Online Judge
Easy way to remember Strassen’s Matrix Equation - Geeks
Inversion Count - Geeks, C++ Implementation
Closest pair of points - Wiki, Closest Pair of Points - Geeks, Online Judge
Quick Sort - Wiki, Quick Sort - Geeks. QuickSort using Random Pivoting
Continuous and discrete probability distributions
Probabilty based on quicksort partition - 0 < a < 0.5
Birthday problem among k people
Why is the expected value E(X2)≠E(X)2?
Order statistic, Median of medians, Quick Select
[Karger's algorithm]
Karger's algorithm - wiki
Karger’s algorithm for Minimum Cut | Set 1 (Introduction and Implementation)
Karger’s algorithm for Minimum Cut | Set 2 (Analysis and Applications)
Find minimum s-t cut in a flow network
BFS - Wiki, BFS - Geeks, Online Judge
DFS - Wiki, DFS - Geeks, Online Judge
Topological Sorting - Wiki, Topological Sorting - Geeks, Online Judge
SCC - strongly connected components, Tarjan’s Algorithm to find Strongly Connected Components
Dijkstra's algorithm - wiki, Geeks for Geeks, Implementation
Heap Sort - wiki, Heap Sorting - Geeks
Self-balancing binary search tree, Convert a normal BST to Balanced BST
Hash Table, Hashing - Geeeks, Hashing Function, Universal Hasing
What are Hash Functions and How to choose a good Hash Function?
Bloom Filter, Bloom Filter - Geeks
