const findElCircular = function findElCircular(array, x, low = 0, high = array.length - 1) {
  const mid = Math.floor((high + low) / 2);

  // base case
  if (array[mid] === x) return mid;

  if (array[mid] <= array[high]) {
    if (x > array[mid] && x <= array[high]) {
      low = mid + 1;
    } else {
      high = mid - 1;
    }
  } else if (array[mid] >= array[low]) {
    if (x >= array[low] && x < array[mid]) {
      high = mid - 1;
    } else {
      low = mid + 1;
    }
  }

  return findElCircular(array, x, low, high);
};