Google L5 Screening Interview Question
- Posted
- 21 May 2025
Summary
I was asked to implement a class for a union of ranges during my Google L5 screening interview.
How it went
During my Google L5 screening interview, I was presented with the following problem: Implement a class that acts as a union of ranges. The class should allow to: - Insert ranges into the class. - Query the class to check if a particular point is in any of the inserted ranges. Example: Ranges Inserted: 2-5 9-13 Points Queried: 0 -> False 2 -> True 10 -> True
Questions asked (1)
- 01
Implement Range Union Class
Data Structures & Algorithms
Implement a class that acts as a union of ranges. The class should allow to: - Insert ranges into the class. - Query the class to check if a particular point is in any of the inserted ranges. Example: Ranges Inserted: 2-5 9-13 Points Queried: 0 -> False 2 -> True 10 -> True