Not sure if I'm misreading, but you don't have to implement data structures for Google interviews