Algorithm · Lyft · Hard
You are given a list of jobs, each described by three fields: Job ID – a unique string identifier such as "J1". Start Time – a 24‑hour time given as a string in "HHMM" format (for example, "0023" means 00:23). Duration – the number of minutes the job requires. Your goal is to allocate every job to a machine according to these rules: A machine can handle only one job simultaneously. A machine becomes free for a new job when the new job’s start time is greater than or equal to…
Checking your access…