How should I practice Allocate Customers to Preferred Sites?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Yelp onsite interview problems in FastPrep.

Is Allocate Customers to Preferred Sites associated with Yelp?

FastPrep tags this as a Yelp onsite interview coding practice problem when the problem catalog has that company and stage context.

Allocate Customers to Preferred Sites

Yelp● MediumFULLTIMEONSITE INTERVIEW

Learn

Problem statement

There are preferredSite.length customers and capacity.length sites. Customer i requests exactly one site, preferredSite[i], and has integer priority priority[i]. Site s can accept at most capacity[s] customers.

For each site independently, accept the requesting customers with the highest priorities until its capacity is full. When priorities tie, accept the lower customer index first.

Return an array in customer-index order. The value at index i is the requested site when customer i is accepted, or -1 otherwise.

Function

allocatePreferredSites(preferredSite: int[], priority: int[], capacity: int[]) → int[]

Examples

Example 1

preferredSite = [0,0,1,0]priority = [5,9,4,9]capacity = [2,1]return = [-1,0,1,0]

Site 0 accepts customers 1 and 3, while site 1 accepts customer 2. Customer 0 is rejected.

Example 2

preferredSite = [1,1,1]priority = [3,3,5]capacity = [0,1]return = [-1,-1,1]

The only slot at site 1 goes to customer 2 because priority 5 is highest.

Constraints

1 <= preferredSite.length = priority.length <= 200000.
1 <= capacity.length <= 200000.
0 <= preferredSite[i] < capacity.length.
0 <= priority[i] <= 10^9.
0 <= capacity[s] <= preferredSite.length.