The key in these questions is to cover the fundamentals, and be ready for the back-and-forth with the interviewer. Might be worth doing a mock interview with one of the Google or ex-Google Software Engineer(Internship) experts on Prepfully? They give real-world practice and guidance, which is pretty helpful. prepfully.com/practice-interviews