Nokia interview question

About Linked Lists, Arrays and the complexities. Discussed about the Projects.