4 ms·

Well, it's not a rocket science algorithm. But regardless, it's a very bad interview question indeed.