Also, a famous question around that time was 'why are manhole covers round?'. (Thought there was a book from that era with that name but not seeing it; only found a newer book.)
Remember doing interview prep at the time by trying to memorize the answers to a bunch of these puzzles. Leetcode is useful in comparison to that. I had an interview once where the interviewer could tell I knew these and he was asking me to tell him about others I knew about.
