2 ms·

I had a similar experience interviewing years ago for Google, although I can't remember the algorithm they wanted me to implement.