Solution: Count Element Occurrence

class Count {
 public static int calcFreq(int arr[], int key) {
  int count = 0;
  //traversing the array
  for (int i = 0; i < arr.length; i++) {
   //checking if current index value matches key
   if (arr[i] == key)
    //incrementing count if it does
    count++;
  }
  return count;
 }
 public static void main(String args[]) {
  int arr[] = {-5,-3,0,1,3,3,3,3,4,5};
  int key = 3;
  System.out.println("The key \"" + key + "\" occurs " + calcFreq(arr, key) + " times in the Array.");
 }
}

class Count
{
  public static int calcFreq(int[]arr, int key) 
  { 
    int arrSize = arr.length;
    Helper obj = new Helper();
    int index = obj.binarySearch(key, arr, arrSize);
    
    if (index == -1)   // If element is not present 
      return 0; 
    int count = 1; // Initialzing a count
    
    int start = index - 1; // Counting the ones present on the left
    while (start >= 0 && arr[start] == key) {
      count++;
      start--; // Decrement the start index if found
    }
    
    int end = index + 1;  // Counting the ones present on the right
    while (end < arrSize && arr[end] == key) {
      count++;
      end++; // Increment the end index if found
    }
    return count; 
  }
  public static void main(String args[]) 
  {
    int arr[] = {-5,-3,0,1,3,3,3,3,4,5};
    int key = 3;
    System.out.println("The key \""+ key + "\" occurs " + calcFreq(arr, key) + " times in the Array.");
  }
}