Oh god Hanoi's towers... Incredible that I programmed it in BASIC on my ZX81 in the 80s, and now at 50+yo I would have no clue how to program it lol
I once had a professor ask to solve the tower of hanoi using only 2 pegs.
How did that turn out?
It was a trick question.