Google L5 Interview Experience
- Posted
- 4 Mar 2026
508 reads
Summary
I had an interview for an L5 Role at Google and was presented with a problem focused on efficiently handling range update queries on an array.
How it went
Helping the community -
I gave an interview for an L5 Role.
Questions asked (1)
- 01
Range Update Query on Array
Data Structures & Algorithms · Hard
I was given:
- An arrayarrof sizen
-qqueries
- Each query consists of(l, r, k)
For each query, I needed to update all elements from indexltorto valuek.
Constraints:
-nup to 10^5
-qqueries up to 10^5
Two variations were discussed:
1) Ifkremains the same for all updates within a range.
2) Ifkis different for different updates within a range.