Dada una array de enteros. La tarea es encontrar el número mínimo de secuencias consecutivas que se pueden formar usando los elementos de la array. Ejemplos: Input: arr[] = { -3, -2, -1, 0, 2 } Output: 2 Consecutive sequences are (-3, -2, -1, 0), (2). Input: arr[] = { 3, 4, 0, 2, 6, 5, … Continue reading «Número mínimo de secuencias consecutivas que se pueden formar en una array»
Dada una array binaria mat[][] que tiene dimensiones N * M y una string binaria S de longitud N + M – 1 , la tarea es encontrar el número mínimo de vueltas requeridas para hacer todos los caminos más cortos desde la celda superior izquierda hasta la celda inferior derecha igual a la string … Continue reading «Minimice los giros necesarios para hacer que todos los caminos más cortos desde la parte superior izquierda hasta la parte inferior derecha de una array binaria sean iguales a S»
Dada la string str , la tarea es reorganizar la string dada para obtener la substring palindrómica más larga . Ejemplos: Entrada: str = “geeksforgeeks” Salida: eegksfskgeeor Explicación: eegksfskgee es la substring palindrómica más larga después de reorganizar la string. Por lo tanto, la salida requerida es eegksfskgeeor. Entrada: str = «ingeniería» Salida: eginenigenr Enfoque: … Continue reading «Reorganizar la string para obtener la substring palindrómica más larga»
Dado un número entero N , la tarea es reducir N a 1 mediante un número mínimo de operaciones de multiplicación por 2 y división por 10 . Si no se puede obtener 1 , imprima «-1» . Ejemplos: Entrada: N = 5 Salida: 2 Explicación: A continuación se muestran las operaciones realizadas: 1ª operación: … Continue reading «División mínima por 10 y multiplicación por 2 requerida para reducir el número dado a 1»
Dada una string S y dos enteros positivos X e Y , la tarea es encontrar el número mínimo de operaciones requeridas para obtener la string original. En cada operación, agregue los caracteres X o Y desde el final de la string al principio de la string, respectivamente, en cada operación. Ejemplos: Entrada: S = … Continue reading «Número mínimo de caracteres adjuntos de X o Y desde el final hasta el frente necesarios para obtener la string dada»
Dado un arreglo arr[] de N elementos, la tarea es encontrar la longitud del subarreglo más pequeño que tiene la secuencia {0, 1, 2, 3, 4} como subsecuencia. Ejemplos: Entrada: arr[] = {0, 1, 2, 3, 4, 2, 0, 3, 4} Salida: 5 El subarreglo requerido es {0, 1, 2, 3, 4} con longitud mínima. La … Continue reading «Encuentre la subarray de longitud mínima que ha dado una subsecuencia en ella»
Dada una string S que consiste en caracteres en minúsculas y un número entero K , la tarea es encontrar la longitud máxima de una subsecuencia que consiste en un solo carácter distinto posible incrementando como máximo K caracteres. Ejemplos: Entrada: S = “acscbcca” K = 1 Salida: 5 Explicación: Incrementar el carácter S[4] de … Continue reading «Maximizar la longitud de la subsecuencia que consta de un solo carácter distinto posible mediante incrementos de K en una string»
Dada una string S , un entero K y un conjunto de caracteres Q[] , la tarea es encontrar la substring más larga en la string S que contiene como máximo K caracteres del conjunto de caracteres Q[] dado . Ejemplos: Entrada: S = “normal”, Q = {“a”, “o”, “n”, “b”, “r”, “l”}, K = … Continue reading «La substring más larga con como máximo K caracteres del conjunto de caracteres dado»
Dada una string S de longitud N que consta de alfabetos ingleses en minúsculas y un número entero ‘l’, encuentre el número de substrings distintas de longitud ‘l’ de la string dada. Ejemplos: Entrada: s = “abcbab”, l = 2 Salida: 4 Todas las substrings distintas de longitud 2 serán {“ab”, “bc”, “cb”, “ba”} Por … Continue reading «Cuente el número de substrings distintas de una longitud dada»
Dados dos números enteros N y X , la tarea es encontrar el conteo de todos los posibles números de N dígitos cuyos dígitos individuales sean múltiplos de X. Ejemplos: Entrada: N = 1, X = 3 Salida: 4 Explicación: Los números de un solo dígito cuyos dígitos son múltiplos de 3 son 0, 3, … Continue reading «Cuente todos los números de N dígitos cuyos dígitos sean múltiplos de X»