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: