Google Software Engineer - Internship interview questions

2 technical interviews + 1 additional technical interviews. Finally passed. However, I did not get a matched project and got another offer from other research labs. Project matching is slow and productive. I have no idea how to speed up it without an internal relationship.

It requires you to attend 2 interviews of 45 minutes each. You'll need to code on a google doc as the interviewer can see you code. You are required to find the most optimal solution.