IBM interview question

Some technical stuff regarding data structures