Home » Tags

Randomized

Best Position for a Service Centre

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

Generate 0 and 1 with 25% and 75% Probability Using a Fair Coin

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

This site uses cookies to improve your experience on our website. By using and continuing to navigate this website, you accept this. Privacy Policy