Reminds me of the time an interviewer tried to get me to walk through an efficient solution to elevators, so I just proved it was equivalent to travelling salesman.