Company: Expedia_22_dec
Difficulty: medium
Maximum Efficiency of Testing System Problem Description When evaluating a machine learning model, n test cases are provided. Each is associated with an arrivalTime[i] indicating the times each test case was given. The testing environment is activated once for some time, then enters an inactive state. If activated at time t1 and deactivated at time t2 , tests with arrival times between t1 and t2 (inclusive) are executed. The total time the system was active is t2 - t1 . The efficiency is calculated as: Efficiency of testing system = number of test cases tested - total time the system was active Determine the maximum efficiency when the testing environment selects optimum activation and deactivation times. The environment must execute at least two test cases during its active period. Return the maximum possible efficiency. Notes: Execution time for test cases is practically instantaneous; that is, it takes almost no time. If two test cases share the same arrival time, they are evaluated