Calculate Minimum Satellites Required
Problem Overview
- Determine the minimum number of satellites needed to fully cover all target regions; return -1 if coverage is impossible.
- Input: intervals for target regions [start, end] and satellite coverage ranges [coverageStart, coverageEnd]; Output: a single integer.
- Domain: ISRO monitoring Earth latitude ranges using satellites.
- Constraints: full coverage required; overlaps allowed; each satellite only covers within its range.
- From Google interviews; a coding interview interview question problem on interval coverage.
Example
Unlock to view complete problem details
and practice with sample input/output
Was this article helpful?
View Test Cases & Run Code requires membership
Input Variables
Execution Result:
