I will do it in O(1)" Someone took all the testcase results and added them in a print statement and got 40 ms of runtime.