Randomized | K5kC | Code & More

Best Position for a Service Centre

Freivald’s Algorithm to check if a matrix is product of two

Insert Delete Search and GetRandom in Constant Time 1 - Dupes not allowed

Insert Delete Search and GetRandom in Constant Time 2 - Duplicates allowed

Random Pick with Weight

Shuffle an Array

Generate a finite, but an arbitrarily large binary tree in O(1) time

Random Pick with Blacklist

Generate Random Point in a Circle

Implement Rand10() Using Rand7()