Random Pick with Weight: coding question

Available question text

Given an array of positive weights, implement pickIndex() to return index i with probability w[i]/sum(w); the typical approach preprocessing prefix sums and using a random number plus binary search maps the random draw to the weighted bucket in O(log n) time after O(n) setup.

Continue with questions that share topics or the same question type.

Count Number of Nice Subarrays
Coding · Array · Hash Table · Math
Insert Delete GetRandom O(1)
Coding · Array · Design · Hash Table
Insert Delete GetRandom O(1) - Duplicates allowed
Coding · Array · Design · Hash Table
Max Consecutive Ones III
Coding · Array · Binary Search · Prefix Sum

Sources · 2 references

These records explain where the question appears. A company tag or candidate report does not guarantee a future interview question.

Hello Interview · 4 records

Amazon
Leetcode 528. Random Pick with Weight
Reported Jun 7, 2026 · 1 source report
MID_LEVEL
Source snapshot: Nov 12, 2026
View source
Meta
Leetcode 528. Random Pick with Weight
Reported Mar 17, 2026 · 57 source reports
MANAGER, MID_LEVEL, SENIOR, STAFF
Source snapshot: Nov 12, 2026
View source
Microsoft
Leetcode 528. Random Pick with Weight
Reported Nov 16, 2025 · 1 source report
MID_LEVEL
Source snapshot: Nov 12, 2026
View source
Netflix
Leetcode 528. Random Pick with Weight
Reported Feb 19, 2025 · 1 source report
SENIOR
Source snapshot: Nov 12, 2026

Random Pick with Weight

Available question text

Related questions

Random Pick with Weight

Available question text

Related questions