Points That Intersect With Cars

EasyArrayHash TablePrefix Sum

Solution

export function numberOfPoints(nums: number[][]): number {
  const prefix = new Array(102).fill(0);
  for (const [start, end] of nums) {
    prefix[start] += 1;
    prefix[end + 1] -= 1;
  }
 
  let answer = 0;
  let prefixSum = 0;
  prefix.forEach((value) => {
    prefixSum += value;
    if (0 < prefixSum) {
      answer += 1;
    }
  });
 
  return answer;
}