Compute the Union of Two Sorted Interval Lists

Quick Overview

Compute the union of two sorted, nonoverlapping lists of closed intervals. Merge the two streams in linear time, combining endpoint-touching, duplicate, contained, and cross-list intervals correctly.

Compute the Union of Two Sorted Interval Lists

Company: Google

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Quick Answer: Compute the union of two sorted, nonoverlapping lists of closed intervals. Merge the two streams in linear time, combining endpoint-touching, duplicate, contained, and cross-list intervals correctly.

|Home/Coding & Algorithms/Google
Google logo
Google
Aug 6, 2026
mediumSoftware EngineerOnsiteCoding & Algorithms
35
0
Loading...

Submit Your Answer to Earn 20XP

Sign in to leave a comment

Loading comments...