Google interview question

First interview focused on basic data structures and the second involved navigating a 2d array. There were also a few questions on big-Oh notation and pros and cons of various data structures.