Problem · Array

Assign Tasks to Servers

Learn this problem
EasyAmazonOA
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, use the one with the least index. Return a list containing the server where each request was served.

Function

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

Examples

Example 1

servers = 5requests = [3, 1, 0, 2, 1]return = [0, 1, 0, 2, 1]
N/A

More Amazon problems

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