BNY interview question

Many questions on data structures.