Leetcode Problem 1606. Find Servers That Handled Most Number of Requests

1606. Find Servers That Handled Most Number of Requests

Leetcode Solutions

Approach: Sorted Containers

  1. Initialize a priority queue busy and a sorted container free.
  2. Use an array count to record the workload of each server.
  3. Add all servers to free.
  4. Iterate over each request: a. Update busy to move servers that have finished their tasks to free. b. If free is empty, drop the request. c. Otherwise, use binary search on free to find the correct server. d. Assign the request, update the server's workload, and move the server to busy.
  5. After processing all requests, find the servers with the maximum workload and return them.
UML Thumbnail

Approach: Two Priority Queues

Ask Question

Programming Language
image/screenshot of info(optional)
Full Screen
Loading...

Suggested Answer

Answer
Full Screen
Copy Answer Code
Loading...