The Google interview is more interested in how you approach the problem, explain it, and analyze it etc than in a working solution. You can pass the interview without having fully working code.

(I did interview training at Google twice)

I still think it's a terrible interview format, though.