Practice Instacart Coding Question | Real Coding Interviews

Quick Summary

Simulate order processing across multiple shoppers to calculate average customer wait times.
Determine the minimum number of shoppers required to keep the average wait time at or below a threshold k.
Return -1 if the inherent duration of orders makes the target average unattainable regardless of shopper count.

What This Tests

Common Patterns

Binary Search on AnswerHeap / Priority QueueSortingGreedy

Hint 1

Hint 2

Hint 3

What Interviewers May Ask Next

Report seen similar question in interview

Accepted

2.2k/5.8k

Acceptance Rate37.1%

Python3

Test Cases

Input

orders =

k =

Output

Expected