Introducci贸n

1

Arrays y Strings para resolver algoritmos avanzados

2

Arrays y Strings en detalle

Dos Apuntadores

3

Patr贸n de Dos Apuntadores

4

Verifying Alien Dictionary: an谩lisis del problema

5

Soluci贸n de Verifying Alien Dictionary

6

Playground: Verifying Alien Dictionary

7

Programando Verifying Alien Dictionary con JavaScript

8

Merge Two Sorted Lists: an谩lisis del problema

9

Soluci贸n de Merge Two Sorted Lists

10

Playground: Merge Two Sorted Lists

11

Programando Merge Two Sorted Lists con Python

12

Container With Most Water: an谩lisis del problema

13

Soluci贸n de Container With Most Water

14

Playground: Container with Most Water

15

Programando Container With Most Water con Java

16

Reto: Trapping Rain Water

17

Ejercicios recomendados de Dos Apuntadores

18

Ejercicios resueltos de Dos Apuntadores

Ventana Deslizante

19

Patr贸n de Ventana Deslizante

20

Longest Substring Without Repeating Characters: an谩lisis del problema

21

Soluci贸n de Longest Substring Without Repeating Characters

22

Playground: Longest Substring Without Repeating Characters

23

Programando Longest Substring Without Repeating Characters con Python

24

Ejercicios recomendados de Ventana Deslizante

25

Ejercicios resueltos de Ventana Deslizante

B煤squeda Binaria

26

Algoritmo de B煤squeda Binaria

27

Search in Rotated Arrays: an谩lisis del problema

28

Soluci贸n de Search in Rotated Arrays

29

Playground: Search in Rotated Arrays

30

Programando Search in Rotated Arrays

31

Search 2D Array Matrix: an谩lisis del problema

32

Soluci贸n de Search 2D Array Matrix

33

Playground: Search 2D Array Matrix

34

Programando Search 2D Array Matrix

Pr贸ximos pasos

35

Toma el Curso Avanzado de Algoritmos: Estructuras de Datos Lineales

You don't have access to this class

Keep learning! Join and start boosting your career

Aprovecha el precio especial y haz tu profesi贸n a prueba de IA

Antes: $249

Currency
$209
Suscr铆bete

Termina en:

0 D铆as
12 Hrs
18 Min
45 Seg

Playground: Search in Rotated Arrays

29/35

Contributions 6

Questions 0

Sort by:

Want to see more contributions, questions and answers from the community?

Aca mi solucion cualquier aporte o comentario sera bien recibido:
` js
export function searchInRotatedArray(nums, objetivo) {
let inicio = 0;
let fin = nums.length - 1;

while (inicio <= fin) {
const medio = Math.floor((inicio + fin) / 2);

if (nums[medio] === objetivo) {
  return medio;
}

// Verificar en qu茅 mitad del arreglo estamos
if (nums[inicio] <= nums[medio]) {
  // La primera mitad est谩 ordenada
  if (nums[inicio] <= objetivo && objetivo < nums[medio]) {
    fin = medio - 1;
  } else {
    inicio = medio + 1;
  }
} else {
  // La segunda mitad est谩 ordenada
  if (nums[medio] < objetivo && objetivo <= nums[fin]) {
    inicio = medio + 1;
  } else {
    fin = medio - 1;
  }
}

}

return -1; // Si no se encuentra el objetivo
}

`

My solution: ![](https://static.platzi.com/media/user_upload/image-e9cbfc30-7538-426e-9aef-2b3eb54b8857.jpg)
Non Spoilers \n\n\n... ```js //Search in Rotated Arrays num[ objetivo ] if not return -1; .... export function searchInRotatedArray(nums, objetivo) { // Tu c贸digo aqu铆.... let left = 0; let right = nums.length -1 ; while ( left <= right ) { let mid = Math.floor( left + right) /2 ) ; if ( nums[ mid ] == objetivo ) { return mid ; } if ( nums[ left ] <= nums[ mid ] ) { if ( nums[ left ] <= objetivo && objetivo < nums[ mid ] ) { right = mid -1 ; } else { left = left + 1 ; } else { if ( nums [ mid ] < objetivo && objetivo <= nums[ right] ) { left = mid + 1 ; } else { right = mid -1 ; } } } return -1 ; } ```//Search in Rotated Arrays num\[ objetivo ] if not return -1; .... export function searchInRotatedArray(nums, objetivo) { // Tu c贸digo aqu铆.... let left = 0; let right = nums.length -1 ; while ( left <= right ) { let mid = Math.floor( left + right) /2 ) ; if ( nums\[ mid ] == objetivo ) { return mid ; } if ( nums\[ left ] <= nums\[ mid ] ) { if ( nums\[ left ] <= objetivo && objetivo < nums\[ mid ] ) { right = mid -1 ; } else { left = left + 1 ; } else { if ( nums \[ mid ] < objetivo && objetivo <= nums\[ right] ) { left = mid + 1 ; } else { right = mid -1 ; } } } return -1 ; }
c贸digo: ``` export function searchInRotatedArray(nums, objetivo) { if (nums.length === 1) { return nums\[0] === objetivo ? 0 : -1; } let left = 0; let right = nums.length - 1; while (left <= right) { let middle = Math.floor((left + right) / 2); if (nums\[middle] === objetivo) { return middle; } // Determine which half is sorted if (nums\[left] <= nums\[middle]) { // Left half is sorted if (nums\[left] <= objetivo && objetivo < nums\[middle]) { right = middle - 1; } else { left = middle + 1; } } else { // Right half is sorted if (nums\[middle] < objetivo && objetivo <= nums\[right]) { left = middle + 1; } else { right = middle - 1; } } } return -1; // objetivo not found} ```

Lo ten铆a en python la IA lo paso a Js



.
.

![](https://static.platzi.com/media/user_upload/image-9283b02c-1e4c-4412-ad1d-a281427c633c.jpg)
undefined