Check Overlapping Ranges | Dataford Interview Questions

DoubleVerify may compare two time windows used for advertising measurement. Given two closed integer ranges A = [a, b] and C = [c, d], determine whether they overlap. If the ranges share an endpoint, count that as an overlap.

Implement ranges_overlap to return True when at least one value belongs to both ranges, and False otherwise. The ranges are already ordered, so a <= b and c <= d.

Formal Specification

Input: Four integers, a, b, c, and d, representing the inclusive ranges [a, b] and [c, d].
Output: A Boolean indicating whether the ranges overlap.
Function: ranges_overlap(a, b, c, d)

Constraints

-10^9 <= a <= b <= 10^9
-10^9 <= c <= d <= 10^9
Ranges are inclusive and already ordered
Do not iterate through every value in a range

Function Signature

def ranges_overlap(a, b, c, d):

Your question is Check Overlapping Ranges. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem