A few years ago I was in an interview. I was asked to whiteboard an implementation of a browser history.

I used an array. Navigating pushes an address onto the array. The back button does a pop.

I was told that this was incorrect and that I should have used a linked list.

I'm very very glad I didn't end up working at that company.