Comment by redredrobot

You tell the interviewer you are familiar the question instead of pretending to come up with a solution on the spot. Is that not obvious to everyone?