Randomized algorithms

Problems on randomized algorithms, including random choices that give the right answer with high probability, random hashing, checking a result with random tests, and building tests that break a weak solution.

Related problem sets are under Probabilities and Hashing.

Problems