function searchRotatedArray(nums: number[], target: number): number {
  // TODO: Implementa tu solución aquí
  let izquierdo: number = 0;
  let derecho: number = nums.length - 1;
  let mitad = null;
  while(izquierdo <= derecho){

    mitad = Math.floor((izquierdo + derecho) / 2);
    if(nums[mitad] === target) return mitad;

    if(nums[izquierdo] <= nums[mitad]){
      if(target >= nums[izquierdo] && target <= nums[mitad]){
        derecho = mitad - 1;
      }
      else{
        izquierdo = mitad + 1;
      }
    }
    else{
      if(target >= nums[mitad] && target <= nums[derecho]){
        izquierdo = mitad + 1;
      }
      else{
        derecho = mitad - 1
      }
    }
  }

  return - 1;
}

// No modificar: necesario para evaluar el resultado.
export { searchRotatedArray };