Company: Freecharge
Difficulty: medium
Partitioning the Servers Problem Description A local cloud services provider, CLTech, offers On Demand Services (ODS): customers host their operations on CLTech's servers. Customers send requests for resources whenever they need them. Each request is a list of three strings, [request_id, request_start_time, request_end_time] , for example ["300.11.4380", "03:34:49", "05:23:11"] . request_id : a unique ID given to each request, used to trace where the request came from. request_start_time : the time at which serving the request begins. The request is given a partition of the resources from this time on. The time is in hh:mm:ss format. request_end_time : the time at which serving the request ends. The request keeps its partition until request_end_time , after which the partition is freed. The time is in hh:mm:ss format. CLTech owns a fixed amount of memory and processors, so it must use them carefully. At the beginning of each day it creates K partitions (VMs or containers), which serve