Today I had a phone screen with Google.
I got this question in the interview.

https://leetcode.com/problems/maximum-number-of-points-with-cost/

As per my research abount Google interview, they ask from Google Top 50 coding questions.