Master In-Demand Tech. Get Paid

Count Occurrences in Sorted Array

Given a sorted array and a target, return the number of times the target appears.

Difficulty:

JavaScript Solution

function countOccurrences(nums, target) {
  const first = firstOccurrence(nums, target);
  if (first === -1) return 0;
  const last = lastOccurrence(nums, target);
  return last - first + 1;
}

Explanation: Count = last occurrence - first occurrence + 1.

⏱ O(log n) | 💾 O(1)

Console

🎬 Share Your Coding Journey

Thumbnail Templates

Count Occurrences in Sorted Array