Reservoir Sampling

4 problems

Algorithms pattern questions across top companies

Timeframe:

Showing 4 questions

#398Random Pick IndexMediumhash tableWalkCCC Amazon Google Meta

#382Linked List Random NodeMediumlinked listWalkCCC Amazon Google Nvidia

#497Random Point in Non-overlapping RectanglesMediumarrayWalkCCC Google Uber

#519Random Flip MatrixMediumhash tableWalkCCC Google