That interview question seems related to the "how to detect loops in a potentially infinite list" question which I was asked at least once.