Maximum Efficiency

Problem Overview

• Find the maximum efficiency of a testing system by choosing activation and deactivation times for one window that executes at least two test cases.
• Input: n and arrivalTime[i]; Output: maximum tests in [t1, t2] divided by active time (t2 − t1); tests are instantaneous, same-time arrivals execute together, efficiency may be negative.
• Context: machine learning model evaluation and scheduling of test windows.
• This coding interview problem is an Ibm interview question.