Google interview question

some basic string manipulation and 2d array questions, also asked about data structures and when to use which.