2 ms·

Yeah. As a former interviewer: this question was stupid. Don't ask a candidate to solve a problem the machine can solve trivially via brute force.