Open the Minimum Number of Sprinklers to Cover a Garden
Company: Quince
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Online Assessment
Overview: Find the minimum sprinklers whose clipped intervals continuously cover an entire garden by retaining farthest reach per left endpoint and making greedy expansion commitments.