Nokia interview question

Questions mostly asked on data structures