3 ms·

You jumped ahead. Using a set is an optimization. The interviewer was not prepared for a candidate to get that far ahead...