The process started with an online assessment, which included one easy question followed by one medium question.

Afterwards, there was a 45-minute phone screen with one medium question. I coded the solution in an empty Google Doc.

I was then flown out to the office (pre-pandemic) and went through a loop of five interviews:

• Four coding interviews
• One behavioral/Googliness interview

These were interspersed with lunch and a short office tour.

For the on-site coding interviews, I was given the question and time to work out a solution on a whiteboard.

In general, the interviewers were friendly and happy to help me along with suggestions whenever I got really stuck. They waited until I had made good progress on my own before offering assistance.

Given two arrays of n integers representing daily costs of living in two cities, as well as an array representing the cost of travel between the cities, find the minimum cost of living between the two cities over n days.