Problem · Array

Schedule Requests to Servers

Learn this problem
MediumAmazonOA
See Amazon hiring insights

Problem statement

You have an integer servers, which denote the number of servers, and you have a list called requests which denote the servers that this request is allowed to be scheduled to. You have to schedule each request to a server among servers 0 to requests[i] (inclusive) such that it is the least busy server. If multiple servers are the least busy, use the one with the least index. Return a list containing the server where each request was served.

Function

scheduleRequestsToServers(servers: int, requests: int[]) → int[]

Examples

Example 1

servers = 5requests = [3, 1, 0, 2, 1]return = [0, 1, 0, 2, 1]
An unknown myth for now 🤧 If you know about it, I’d be delighted to hear from you! 🍻 You da best! 👍

More Amazon problems

drafts saved locally
public int[] scheduleRequestsToServers(int servers, int[] requests) {
  // write your code here
}
servers5
requests[3, 1, 0, 2, 1]
expected[0, 1, 0, 2, 1]
checking account