One solution is simulating the operations as explained in the problem statement, and it works in <code>O(n²)</code> time.

While going through the devices, you can maintain the number of previously tested devices, and the current device can be tested if <code>batteryPercentages[i]</code> is greater than the number of tested devices.