Google Interview Question

Nothing terribly difficult - a basic understanding of common data structures and time complexity should be enough, alongside the ability to think out loud and communicate what you're doing to your interviewer. It's not like knowing other people's questions will help you anyway - there are literally thousands of Google engineers out there that you could potentially interview with, and every single one of them has a different idea of what a good question is.