Practice Lyft Coding Question | Real Coding Interviews

Quick Summary

Simulate sequential attacks that destroy unit-length segments on a continuous interval.
Dynamically merge overlapping or adjacent destroyed regions into consolidated intervals.
Verify if the combined destroyed region completely covers the initial base range.

What This Tests

Common Patterns

GreedySorting

Hint 1

Hint 2

What Interviewers May Ask Next

Report seen similar question in interview

python

Test Cases

Input

Output

Expected