Encuentre cualquiera de los múltiples elementos repetidos en una array de solo lectura | conjunto 2

Dada una array de solo lectura arr[] de tamaño N + 1 , encuentre uno de los múltiples elementos repetidos en la array donde la array contiene números enteros solo entre 1 y N . Nota: la array de solo lectura significa que el contenido de la array no se puede modificar. Ejemplos:  Entrada: N = … Continue reading «Encuentre cualquiera de los múltiples elementos repetidos en una array de solo lectura | conjunto 2»

Reemplace cada elemento de la array por su siguiente elemento

Dada una array arr , la tarea es reemplazar cada elemento de la array con el elemento que aparece después y reemplazar el último elemento con -1 . Ejemplos:   Entrada: arr[] = {5, 1, 3, 2, 4}  Salida: 1 3 2 4 -1 Entrada: arr[] = {6, 8, 32, 12, 14, 10, 25 }  Salida: … Continue reading «Reemplace cada elemento de la array por su siguiente elemento»

Una variación de Rat in a Maze: se permiten múltiples pasos o saltos

Una variación de rata en un laberinto . Se le da un laberinto en forma de array N * N 2-D (llamémoslo M), hay una rata en la celda superior izquierda, es decir , M[0][0] y hay una puerta de escape en la celda inferior derecha es decir , M[N-1][N-1] . Desde cada celda M[i][j] (0 … Continue reading «Una variación de Rat in a Maze: se permiten múltiples pasos o saltos»

Recuento de elementos en la primera array mayor que la segunda array con cada elemento considerado solo una vez

Dadas dos arrays ordenadas de tamaño N . La tarea es encontrar el número máximo de elementos en la primera array que sean estrictamente mayores que los elementos de la segunda array, de modo que un elemento pueda considerarse solo una vez. Ejemplos:   Entrada: arr1[] = { 20, 30, 50 }, arr2[] = { 25, … Continue reading «Recuento de elementos en la primera array mayor que la segunda array con cada elemento considerado solo una vez»

Reemplazos mínimos requeridos para obtener una string palindrómica periódica K

Dada una string S de longitud N y un entero K , la tarea es encontrar los reemplazos mínimos de caracteres necesarios para hacer que la string sea palindrómica y K-periódica . Ejemplos: Entrada: S = “abaaba”, K = 2 Salida: 2 Explicación: La forma óptima es transformar la string en “a a aa a … Continue reading «Reemplazos mínimos requeridos para obtener una string palindrómica periódica K»

Número de factores de un número muy grande N módulo M donde M es cualquier número primo

Dado un gran número N, la tarea es encontrar el número total de factores del número N módulo M donde M es cualquier número primo. Ejemplos:   Entrada: N = 9699690, M = 17  Salida: 1  Explicación:  Número total de factores de 9699690 es 256 y (256 % 17) = 1 Entrada: N = 193748576239475639, M = … Continue reading «Número de factores de un número muy grande N módulo M donde M es cualquier número primo»

Dada una string y un entero k, encuentre la k-ésima substring cuando todas las substrings estén ordenadas de acuerdo con la condición dada

Dada una string str , sus substrings se forman de tal manera que todas las substrings que comienzan con el primer carácter de la string aparecerán primero en el orden ordenado de sus longitudes, seguidas por todas las substrings que comienzan con el segundo carácter de la string en el orden ordenado de sus longitudes … Continue reading «Dada una string y un entero k, encuentre la k-ésima substring cuando todas las substrings estén ordenadas de acuerdo con la condición dada»

Se intercambian dos Nodes de un BST, corrija el BST | Conjunto-2

Dado un árbol de búsqueda binario con dos de los Nodes del árbol de búsqueda binario (BST) intercambiados. La tarea es arreglar (o corregir) el BST. Nota : El BST no tendrá duplicados. Ejemplos :  Input Tree: 10 / \ 5 8 / \ 2 20 In the above tree, nodes 20 and 8 must … Continue reading «Se intercambian dos Nodes de un BST, corrija el BST | Conjunto-2»

Lista vinculada XOR: encuentre el Node medio

Dada una lista enlazada XOR , la tarea es encontrar el Node medio de la lista enlazada XOR dada . Ejemplos: Entrada: 4 –> 7 –> 5  Salida: 7  Explicación:  El Node medio de la lista XOR dada es 7. Entrada: 4 –> 7 –> 5 –> 1  Salida: 7 5  Explicación:  Los dos Nodes … Continue reading «Lista vinculada XOR: encuentre el Node medio»

Recuento máximo de pares únicos de proporción/fracción en arrays dadas

Dadas dos arrays num[] y den[] que denotan el numerador y el denominador respectivamente, la tarea es encontrar el conteo de las fracciones únicas. Ejemplos:  Entrada: num[] = {1, 2, 3, 4, 5}, den[] = {2, 4, 6, 1, 11}  Salida: 3  Explicación:  Formas más simples de las fracciones  Frac[0] =>  Frac [1] => Frac[2] … Continue reading «Recuento máximo de pares únicos de proporción/fracción en arrays dadas»