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
Antitest#2963
Medium
Identity Checker#3383
Medium
Circles#5959
Very hard
Finding Lines#7856
Very easy
Roll a Die#10376
Very easy
Random problem#11127
Very hard
BinCoin#11321
Easy
Guess the tree#11769
Very hard
Number of Distinct Numbers#12448
Very hard