Implement a Stack. Last time I'd done that was around 1992, but I was still able to code this from memory. It was a stupid question, revealing nothing about my ability to solve problems and code solutions given that NO ONE EVER implements Stacks by hand anymore. Second interview asked to implement a function that returns true/false if a binary tree is well constructed.
Sigiloso
In these sorts of interviews you really need to drill down and understand what the interviewer is looking for. A good way to simulate a real interview experience is to do a mock with one of the Disney Senior Software Engineer experts on Prepfully, rated super strongly on TrustPilot... prepfully.com/practice-interviews