Back to problems

Minimum Time to Schedule Processes on Degrading Processors

Algorithm · PayPal · Medium

Problem Statement You are managing n processes that need to be executed using m available processors. Each processor i starts with an ability value ability[i]. During each second, you may choose exactly one processor and use it to run a single process. Once it performs work, that processor's ability degrades immediately: its new value becomes floor(ability[i] / 2). The goal is to determine the smallest number of seconds required to finish executing all n processes. Input…

Checking your access…