Didn't answer very well, since I don't deal with internals of data structures in my day to day activities and these things were fresh in my mind decades ago. Even though I'm very senior. I can understand why they didn't like me because of the test, what I don't understand is why of these kinds of tests.