PracHub
QuestionsPremiumLearningGuidesCheatsheetNEWCoaches
|Home/Coding & Algorithms/Waymo

Determine Complete Interval Coverage

Last updated: Apr 6, 2026

Quick Overview

This question evaluates understanding of interval coverage, streaming or online algorithms, and data structures for maintaining dynamic unions of intervals as points arrive.

  • medium
  • Waymo
  • Coding & Algorithms
  • Site Reliability Engineer

Determine Complete Interval Coverage

Company: Waymo

Role: Site Reliability Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

You need to process a stream of real-valued points on a one-dimensional target segment from 0 to 50. Each time a point `x` arrives, it contaminates the interval `[x - 0.5, x + 0.5]`. Contamination is permanent, and intervals from different points may overlap. Design a function that receives one point at a time as a `double` and returns a `bool` indicating whether the entire target segment `[0, 50]` is fully contaminated after processing that point. Notes: - Points may arrive in any order. - A point may be any real value; only its overlap with `[0, 50]` matters. - You should support repeated updates efficiently.

Quick Answer: This question evaluates understanding of interval coverage, streaming or online algorithms, and data structures for maintaining dynamic unions of intervals as points arrive.

Related Interview Questions

  • Expand Nested Repetition Expressions - Waymo (medium)
  • Find Shortest Paths to Target Nodes - Waymo (medium)
  • Implement Safe Average Function - Waymo (medium)
  • Serialize Expression Tree Minimizing Parentheses - Waymo (medium)
  • Find Shortest Knight Path - Waymo (medium)
Waymo logo
Waymo
Feb 7, 2026, 12:00 AM
Site Reliability Engineer
Technical Screen
Coding & Algorithms
3
0

You need to process a stream of real-valued points on a one-dimensional target segment from 0 to 50.

Each time a point x arrives, it contaminates the interval [x - 0.5, x + 0.5]. Contamination is permanent, and intervals from different points may overlap.

Design a function that receives one point at a time as a double and returns a bool indicating whether the entire target segment [0, 50] is fully contaminated after processing that point.

Notes:

  • Points may arrive in any order.
  • A point may be any real value; only its overlap with [0, 50] matters.
  • You should support repeated updates efficiently.

Comments (0)

Sign in to leave a comment

Loading comments...

Browse More Questions

More Coding & Algorithms•More Waymo•More Site Reliability Engineer•Waymo Site Reliability Engineer•Waymo Coding & Algorithms•Site Reliability Engineer Coding & Algorithms
PracHub

Master your tech interviews with 7,500+ real questions from top companies.

Product

  • Questions
  • Learning Tracks
  • Interview Guides
  • Resources
  • Premium
  • For Universities
  • Student Access

Browse

  • By Company
  • By Role
  • By Category
  • Topic Hubs
  • SQL Questions
  • Compare Platforms
  • Discord Community

Support

  • support@prachub.com
  • (916) 541-4762

Legal

  • Privacy Policy
  • Terms of Service
  • About Us

© 2026 PracHub. All rights reserved.