Tap here to switch tabs
Problem
Submissions

Problem: Number of Intersecting Interval Pairs I

Try to solve the Number of Intersecting Interval Pairs I problem.

Statement

Given a two-dimensional integer array intervals of length nn, where each intervals[i] =[extstarti,extendi]= [ ext{start}_i, ext{end}_i] represents an inclusive interval from $ ext{start}_i$ to $ ext{end}_i$, return the total number of pairs of intervals (i,j)(i, j) with 0≤i<j<n0 \leq i < j < n that intersect.

Two intervals intersect if they have at least one common point.

Constraints:

  • 2≤n==2 \leq n == intervals.length ≤100\leq 100

  • intervals[i] =[extstarti,extendi]= [ ext{start}_i, ext{end}_i]

  • 0≤extstarti≤extendi≤1000 \leq ext{start}_i \leq ext{end}_i \leq 100

⋮
Tap here to switch tabs
Problem
Submissions

Problem: Number of Intersecting Interval Pairs I

Try to solve the Number of Intersecting Interval Pairs I problem.

Statement

Given a two-dimensional integer array intervals of length nn, where each intervals[i] =[extstarti,extendi]= [ ext{start}_i, ext{end}_i] represents an inclusive interval from $ ext{start}_i$ to $ ext{end}_i$, return the total number of pairs of intervals (i,j)(i, j) with 0≤i<j<n0 \leq i < j < n that intersect.

Two intervals intersect if they have at least one common point.

Constraints:

  • 2≤n==2 \leq n == intervals.length ≤100\leq 100

  • intervals[i] =[extstarti,extendi]= [ ext{start}_i, ext{end}_i]

  • 0≤extstarti≤extendi≤1000 \leq ext{start}_i \leq ext{end}_i \leq 100