Número máximo de operaciones dadas para eliminar toda la string

Dada la string str que contiene caracteres ingleses en minúsculas, podemos realizar las siguientes dos operaciones en la string dada:  Retire toda la string. Elimina un prefijo de la string str[0…i] solo si es igual a la substring str[(i + 1)…(2 * i + 1)] . La tarea es encontrar el número máximo de operaciones … Continue reading «Número máximo de operaciones dadas para eliminar toda la string»

Coincidencia de prefijo común más largo | Juego-6

Dado un conjunto de strings, encuentre el prefijo común más largo. Ejemplos:   Input: str[] = {geeksforgeeks, geeks, geek, geezer} Output: gee Input: str[] = {apple, ape, april} Output: ap Enfoques anteriores: Set1 | Conjunto2 | Conjunto3 | Conjunto4 | Enfoque Set5  :   Ordenar el conjunto dado de N strings. Compare la primera y la última … Continue reading «Coincidencia de prefijo común más largo | Juego-6»

Eliminar subdirectorios de un sistema de archivos

Dada una array de strings arr[] que consta de N directorios únicos en forma de strings, la tarea es eliminar todos los subdirectorios e imprimir la array final. Un directorio S es un subdirectorio si existe algún directorio D tal que S sea el prefijo de D. Ejemplos: Entrada: arr[] = {“/a”, “/a/j”, “/c/d/e”, “/c/d”, … Continue reading «Eliminar subdirectorios de un sistema de archivos»

Programa C++ para encontrar consultas de suma de rango para rotaciones en sentido contrario a las agujas del reloj 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 C++ para encontrar consultas de suma de rango para rotaciones en sentido contrario a las agujas del reloj de índices Array by K»

Consultas para calcular AND bit a bit de una array con actualizaciones

Dada una array arr[] que consta de N enteros positivos y una array 2D Q[][] que consta de consultas del tipo {i, val} , la tarea de cada consulta es reemplazar arr[i] por val y calcular el Bitwise Y de la array modificada. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5}, Q[][] = {{0, … Continue reading «Consultas para calcular AND bit a bit de una array con actualizaciones»

Minimice la longitud de una string eliminando sufijos y prefijos de los mismos caracteres

Dada una string S de longitud N que consta solo de los caracteres ‘a’ , ‘b’ y ‘c’ , la tarea es minimizar la longitud de la string dada realizando las siguientes operaciones solo una vez: Divida la string en dos substrings no vacías y luego agregue la substring izquierda al final de la substring … Continue reading «Minimice la longitud de una string eliminando sufijos y prefijos de los mismos caracteres»

Reorganice los elementos de la array para maximizar la suma de MEX de todas las arrays de prefijos

Dada una array arr[] de tamaño N , la tarea es reorganizar los elementos de la array de modo que la suma de MEX de todas las arrays de prefijos sea la máxima posible. Nota: MEX de una secuencia es el número mínimo no negativo que no está presente en la secuencia.  Ejemplos: Entrada: arr[] … Continue reading «Reorganice los elementos de la array para maximizar la suma de MEX de todas las arrays de prefijos»

La subsecuencia más larga posible que comienza y termina con 1 y se completa con 0 en el medio

Dada una string binaria s , la tarea es encontrar la longitud de la subsecuencia más larga que se puede dividir en tres substrings, de modo que la primera y la tercera substrings estén vacías o llenas con 1 y la substring en el medio esté vacía o llena con 0. Ejemplos:  Entrada: s = … Continue reading «La subsecuencia más larga posible que comienza y termina con 1 y se completa con 0 en el medio»

Consultas para actualizar cada elemento en el subarreglo a Bitwise XOR con un valor dado

Dada una array arr[] y consultas Q[][] de la forma (l, r, val) , la tarea de cada consulta es actualizar todos los elementos en los índices [l – 1, r – 1] a Bitwise XOR con val . Imprima la array final obtenida después de completar todas las consultas. Ejemplos:   Entrada : arr[] = … Continue reading «Consultas para actualizar cada elemento en el subarreglo a Bitwise XOR con un valor dado»

Minimizar la longitud del prefijo de la string S que contiene todos los caracteres de otra string T

Dadas dos strings S y T , la tarea es encontrar el prefijo de longitud mínima de S que consta de todos los caracteres de la string T . Si S no contiene todos los caracteres de la string T , imprima -1 . Ejemplos:  Entrada: S = “MarvoloGaunt”, T = “Tom”  Salida: 12  Explicación:  … Continue reading «Minimizar la longitud del prefijo de la string S que contiene todos los caracteres de otra string T»