Topic: Randomized

alleasymediumhard

alltodoattemptedfailedsolved

12 problems

#	Title	Status	Difficulty	Topics	Accept
380	Insert Delete GetRandom O(1)read	—	Medium	ArrayHash TableMath	55%
381	Insert Delete GetRandom O(1) - Duplicates allowedread	—	Hard	ArrayHash TableMath	36%
382	Linked List Random Noderead	—	Medium	Linked ListMathReservoir Sampling	64%
384	Shuffle an Arrayread	—	Medium	ArrayMathDesign	59%
398	Random Pick Indexread	—	Medium	Hash TableMathReservoir Sampling	64%
470	Implement Rand10() Using Rand7()read	—	Medium	MathRejection SamplingRandomized	46%
478	Generate Random Point in a Circleread	—	Medium	MathGeometryRejection Sampling	41%
497	Random Point in Non-overlapping Rectanglesread	—	Medium	ArrayMathBinary Search	38%
519	Random Flip Matrixread	—	Medium	Hash TableMathReservoir Sampling	43%
528	Random Pick with Weightread	—	Medium	ArrayMathBinary Search	48%
710	Random Pick with Blacklistread	—	Hard	ArrayHash TableMath	34%
1515	Best Position for a Service Centreread	—	Hard	ArrayMathGeometry	35%