Categoría: Algo-Geek 2021

Longitud del subarreglo más pequeño que consta de todas las ocurrencias de todos los elementos de ocurrencia máxima

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de tamaño N , la tarea es encontrar la longitud del subarreglo más pequeño que consta de todas las ocurrencias de los elementos que ocurren con el máximo Ejemplos: Entrada: arr[] = {1, 2, 1, 3, 2} Salida: 5 Explicación: Los elementos con frecuencia máxima (=2) son 1 y 2.  Por … Continue reading «Longitud del subarreglo más pequeño que consta de todas las ocurrencias de todos los elementos de ocurrencia máxima»

Minimice el reemplazo de bits para que el recuento de 01 substring sea igual a 10 substring

Posted on by Rudeus Greyrat

Dada una string binaria str . La tarea es minimizar el número de reemplazos de ‘0’ por ‘1’ o ‘1’ por ‘0’ para equilibrar la string binaria. Se dice que una string binaria está balanceada: “si el número de substring “01” = número de substring “10””. Ejemplos: Entrada: str = “101010”  Salida: 1 Explicación: “01” … Continue reading «Minimice el reemplazo de bits para que el recuento de 01 substring sea igual a 10 substring»

Encuentre todas las substrings que contengan exactamente K vocales únicas

Posted on by Rudeus Greyrat

Dada la string str de longitud N que contiene letras mayúsculas y minúsculas y un número entero K . La tarea es encontrar todas las substrings que contengan exactamente K vocales distintas . Ejemplos: Entrada:  str = “aeiou”, K = 2 Salida: “ae”, “ei”, “io”, “ou” Explicación: Estas son las substrings que contienen exactamente 2 … Continue reading «Encuentre todas las substrings que contengan exactamente K vocales únicas»

Encuentre la permutación de los números 1 a N que tienen máximos locales X (picos) y mínimos locales Y (valles)

Posted on by Rudeus Greyrat

Dados tres enteros N , A y B , la tarea es encontrar una permutación de números distintos por pares de 1 a N que tenga exactamente mínimos locales ‘A’ y máximos locales  ‘B’ . Un mínimo local se define como el elemento que es menor que sus dos vecinos. Un máximo local se define … Continue reading «Encuentre la permutación de los números 1 a N que tienen máximos locales X (picos) y mínimos locales Y (valles)»

Minimiza el número formado reemplazando un par de dígitos adyacentes con su suma

Posted on by Rudeus Greyrat

Dada la string s que denota un número. La tarea es encontrar el número mínimo que se puede formar después de reemplazar dos dígitos consecutivos de s por su suma. Ejemplos: Entrada: s = “1005” Salida: 105 Explicación: Seleccione y reemplace dos dígitos consecutivos con su suma  Entrada: s = “ 56773″ Salida: 11773 Explicación: … Continue reading «Minimiza el número formado reemplazando un par de dígitos adyacentes con su suma»

Algoritmo de búsqueda del ciclo de Floyd

Posted on by Rudeus Greyrat

El algoritmo de búsqueda de ciclos de Floyd o algoritmo Hare-Tortoise es un algoritmo de puntero que utiliza solo dos punteros, moviéndose a través de la secuencia a diferentes velocidades. Este algoritmo se utiliza para encontrar un bucle en una lista enlazada. Utiliza dos punteros, uno que se mueve el doble de rápido que el … Continue reading «Algoritmo de búsqueda del ciclo de Floyd»

Encuentre el término enésimo de 0, 9, 24, 45, . . . .

Posted on by Rudeus Greyrat

Dado un número natural N , la tarea es encontrar el N-ésimo término de la serie  0, 9, 24, 45, . . . .hasta N términos Ejemplos: Entrada: N = 4  Salida: 45 Entrada: N = 6 Salida: 105 Acercarse: A partir de la serie dada, encuentre la fórmula para el término N- ésimo . … Continue reading «Encuentre el término enésimo de 0, 9, 24, 45, . . . .»

Cuente los posibles valores de K tales que A%K = B%K

Posted on by Rudeus Greyrat

Dados dos enteros A y B , la tarea es contar los posibles valores de K tales que A%K = B%K . Si el conteo es infinito, imprime -1 . Ejemplos: Entrada: A = 2, B = 4 Salida: 2 Explicación: El conjunto de todos los valores posibles de K es {1, 2}. Como 2%1 = … Continue reading «Cuente los posibles valores de K tales que A%K = B%K»

Minimice los cambios en 2 o 3 bits adyacentes para generar una string binaria de todos los 1

Posted on by Rudeus Greyrat

Dada una string binaria S que consta de 0 y 1 , la tarea es encontrar el número mínimo de vueltas requeridas para generar una string binaria de todos unos. El volteo se realiza en dos o tres índices adyacentes . Ejemplos : Entrada: S = “0010” Salida: 2 Explicación: Las operaciones realizadas son: 00 … Continue reading «Minimice los cambios en 2 o 3 bits adyacentes para generar una string binaria de todos los 1»

Maximice las particiones que, si se ordenan individualmente, hacen que se ordene toda la array

Posted on by Rudeus Greyrat

Dada una array arr[] . La tarea es dividir arr[] en el número máximo de particiones, de modo que esas particiones, si se ordenan individualmente, hacen que se ordene toda la array. Ejemplos: Entrada: arr[] = { 28, 9, 18, 32, 60, 50, 75, 70 } Salida: 4 Explicación: Las siguientes son las particiones en … Continue reading «Maximice las particiones que, si se ordenan individualmente, hacen que se ordene toda la array»