3 ms·

I did that at a Google interview too, on a variation of a question I'd practiced a few days before no less.