String más pequeña que no es una subsecuencia de la string dada

Dada una string str , que consta de letras en minúsculas, la tarea es encontrar la string más corta que no sea una subsecuencia de la string dada. Si existen varias strings, imprima cualquiera de ellas. Ejemplos: Entrada: str = “abaabcc”  Salida: d  Explicación:  Una de las strings más cortas posibles que no es una … Continue reading «String más pequeña que no es una subsecuencia de la string dada»

String más larga que es una string de prefijo de al menos dos strings

Dado un conjunto de strings de la misma longitud, necesitamos encontrar la longitud de la string más larga, que es una string de prefijo de al menos dos strings. Ejemplos: Input: [«abcde», «abcsd», «bcsdf», «abcda», «abced»] Output: 4 Explanation: Longest prefix string is «abcd». Input: [«pqrstq», «pwxyza», «abcdef», «pqrstu»] Output: 5 Acercarse: Comenzando desde la … Continue reading «String más larga que es una string de prefijo de al menos dos strings»

Cuente los subarreglos que tienen XOR bit a bit impar

Dada una array arr[] de tamaño N , la tarea es contar el número de subarreglos de la array dada que tienen un valor XOR bit a bit impar . Ejemplos: Entrada: arr[] = {1, 4, 7, 9, 10} Salida: 8 Explicación: Los subarreglos que tienen XOR bit a bit impar son {1}, {1, 4}, … Continue reading «Cuente los subarreglos que tienen XOR bit a bit impar»

Consultas para responder el número de unos y cero a la izquierda del índice dado

Dada una array binaria y consultas Q. Cada consulta consta de un número K , la tarea es imprimir el número de unos y ceros a la izquierda del índice K . Ejemplos:   Entrada: arr[] = {1, 1, 1, 0, 0, 1, 0, 1, 1}, Q[] = {0, 1, 2, 4}  Salida:  0 unos 0 ceros  … Continue reading «Consultas para responder el número de unos y cero a la izquierda del índice dado»

Permutación de los primeros N números naturales que han dado array como array máxima de prefijo

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la permutación de los primeros N números naturales de modo que la array dada arr[] sea la array máxima de prefijos de esa permutación. Si no existe tal permutación, imprima “-1” . Ejemplos: Entrada: arr[] = {1, 3, 4, 5, 5} … Continue reading «Permutación de los primeros N números naturales que han dado array como array máxima de prefijo»

XOR en un rango de una array binaria

Dada una array binaria arr[] de tamaño N y algunas consultas. Cada consulta representa un rango de índice [l, r] . La tarea es encontrar el xor de los elementos en el rango de índice dado para cada consulta, es decir, arr[l] ^ arr[l + 1] ^ … ^ arr[r] . Ejemplos:   Entrada: arr[] = … Continue reading «XOR en un rango de una array binaria»

Programa Javascript para consultas de suma de rango para rotaciones en sentido antihorario de índices Array by K

Dada una array arr que consta de N elementos y Q consultas de los siguientes dos tipos:   1 K : para este tipo de consulta, la array debe girarse K índices en sentido contrario a las agujas del reloj desde su estado actual . 2 LR : Para esta consulta, se debe calcular la suma … Continue reading «Programa Javascript para consultas de suma de rango para rotaciones en sentido antihorario de índices Array by K»

Caracteres mínimos que se reemplazarán en la string Ternary para eliminar todas las substrings palindrómicas para las consultas Q

Dada una string ternaria S de longitud N que contiene solo los caracteres ‘0’ , ‘1’ y ‘2’ y consultas Q que contienen un rango de índices [L, R] , la tarea para cada consulta [L, R] es encontrar el número mínimo de caracteres para convertir a ‘0’ , ‘1’ o ‘2’ de modo que … Continue reading «Caracteres mínimos que se reemplazarán en la string Ternary para eliminar todas las substrings palindrómicas para las consultas Q»

Encuentre el prefijo común más largo entre dos strings después de realizar intercambios en la segunda string

Dadas dos strings  y  . Encuentre el prefijo común más largo entre ellos después de realizar cero o más operaciones en la string  . En cada operación, puede intercambiar dos letras cualesquiera. Ejemplos :   Input : a = «here», b = «there» Output : 4 The 2nd string can be made «heret» by just swapping … Continue reading «Encuentre el prefijo común más largo entre dos strings después de realizar intercambios en la segunda string»

Longitud del anagrama de prefijo más largo que son comunes en dos strings dadas

Dadas dos strings str1 y str2 de las longitudes de N y M respectivamente, la tarea es encontrar la longitud de la string de anagrama más larga que es la substring de prefijo de ambas strings. Ejemplos: Entrada: str1 = “abaabcdezzwer”, str2 = “caaabbttyh” Salida: 6 Explicación:  Los prefijos de longitud 1 de la string … Continue reading «Longitud del anagrama de prefijo más largo que son comunes en dos strings dadas»