Frage im Vorstellungsgespräch bei Google

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.