They reached out to me via email, asking if I was interested in an interview. I said sure.

We began with a call where a recruiter briefed me on the process. I had already interviewed with Google once before, so the phone screening was skipped, and I went directly to the onsite.

I asked for the interview to be scheduled for three weeks from the date of the initial call.

The onsite started at 10 am and consisted of four 45-minute technical interviews. At 12 pm, after the initial two interviews, there was an hour lunch at the cafeteria before resuming with the last two interviews.

They gave me the offer after about 1.5 weeks.

Implement a stack and a queue that can add and remove items in O(1) time, and expands/contracts when the capacity is reached in O(n) time.

Implement the auto-complete feature seen on Google search bar. Display the top 10 results in order of most frequently searched.