It is the online OA, and I applied on Google's website. After about two weeks, I received an email to do the Online Assessment. The OA was quite simple, and the next day I got another email about moving to the next step: a Phone Call Interview.
This is the same question I encountered on LeetCode, concerning the k closest blooming flowers.
There is a garden with N slots. In each slot, there is a flower. The N flowers will bloom one by one over N days. Each day, exactly one flower will bloom, and it will remain in a blooming state thereafter.
The following metrics were computed from 3,728 interview experiences for the Google Software Engineer role in United States.
Google's interview process for their Software Engineer roles in the United States is extremely selective, failing the vast majority of engineers.
Candidates reported having very good feelings for Google's Software Engineer interview process in United States.