Simplaex interview question

Java data structures, Big O notation.