Cloudflare Technical Phone Screen Experience: Interval Query Question

Detailed account of a Cloudflare technical phone screen focusing on an interval query question, including brute force and DP approaches.