Randomized Algorithms:

Linearity of Expectation
Expected Number of Trials until Success
Randomized Algorithms | Set 0 (Mathematical Background)
Randomized Algorithms | Set 1 (Introduction and Analysis)
Randomized Algorithms | Set 2 (Classification and Applications)
Randomized Algorithms | Set 3 (1/2 Approximate Median)
Karger’s algorithm for Minimum Cut
K’th Smallest/Largest Element in Unsorted Array | Set 2 (Expected Linear Time)
Reservoir Sampling
Shuffle a given array
Select a Random Node from a Singly Linked List