Leetcode 398. Random Pick Index

Given an array with duplicates, implement a Solution class whose pick(target) method returns a uniformly random index i such that nums[i] == target. Must support many pick calls (array length up to 2×10^4, picks up to 10^4); common approaches are pre-indexing indices per value or using reservoir sampling for equal-probability selection.