Dada una string binaria S y una substring K , la tarea es encontrar el número mínimo de pasos necesarios para cambiar los caracteres en una string binaria de modo que no contenga la substring K dada . Nota: En un solo paso podemos cambiar de 0 a 1 o viceversa. Ejemplos: Entrada: S = … Continue reading «Número mínimo de pasos necesarios para eliminar la substring K de la string dada»
Dada la string str , la tarea es verificar si la string dada es lineal o no. Si es lineal, imprima «Sí» , de lo contrario, imprima «No» . Sea la string «abcdefghij». Se puede dividir como: «a» «bc» «def» «ghij» si los caracteres a, b, c y son iguales, entonces la string dada es … Continue reading «Comprobar si la string dada es lineal o no»
Dada una string binaria S y un entero K , la tarea es encontrar el número mínimo de vueltas requeridas para convertir la string dada en una concatenación de substrings iguales de longitud K. Se da que la string dada se puede dividir en substrings de longitud K. Ejemplos: Entrada: S = “101100101”, K = … Continue reading «Cambios mínimos requeridos para convertir una string dada en una concatenación de substrings iguales de longitud K»
Dados dos enteros no negativos M, N que significa el rango [M, N] donde M ≤ N, la tarea es encontrar el último dígito de la suma de F M + F M+1 … + F N donde F K es el K -ésimo número de Fibonacci en la serie de Fibonacci . 0, 1, … Continue reading «Último dígito de la suma de números en el rango dado en la serie de Fibonacci»
Dado un número entero N que siempre es par, la tarea es crear una array de tamaño N que contenga N/2 números pares y N/2 números impares . Todos los elementos de la array deben ser distintos y la suma de los números pares es igual a la suma de los números impares. Si no … Continue reading «Construya una array de tamaño N en la que la suma de los elementos impares sea igual a la suma de los elementos pares»
Dada una array arr[] que tiene solo 4 dígitos enteros. La tarea es devolver el tiempo máximo de 24 horas que se puede formar utilizando los dígitos de la array. Tenga en cuenta que el tiempo mínimo en formato de 24 horas es 00:00 y el máximo es 23:59 . Si no se puede formar una … Continue reading «Tiempo máximo posible que se puede formar a partir de cuatro dígitos»
Dado un vector de vectores arr[] , la tarea es imprimir los elementos de arr[] en el orden diagonalmente ascendente como se ilustra a continuación. Ejemplos: Entrada: arr[][] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}} Salida: 1 4 2 7 5 3 8 6 9 Explicación: A continuación se muestra la ilustración … Continue reading «Imprima los elementos de la array de arriba a la izquierda a abajo a la derecha en forma diagonal hacia arriba»
Dada la string str de alfabetos en minúsculas, la tarea es encontrar la longitud de la substring más larga de caracteres en orden alfabético, es decir, la string «df abc k» devolverá 3. Tenga en cuenta que el orden alfabético aquí se considera circular, es decir , a, b, c, d, e, …, x, y, … Continue reading «Longitud de la substring más larga con caracteres consecutivos»
Dado un entero N , la tarea es encontrar el número de strings binarias posibles de longitud N con una frecuencia igual de 0 y 1 en las que la frecuencia de 1 sea mayor o igual a la frecuencia de 0 en cada substring de prefijo. Ejemplos: Entrada: N = 2 Salida: 1 Explicación: … Continue reading «Conteo de strings binarias de longitud N que tienen igual conteo de 0 y 1 y conteo de 1 ≥ conteo de 0 en cada substring de prefijo»
Dados tres números enteros N , bajo y alto , la tarea es encontrar la secuencia bitónica lexicográficamente más grande que consta de N elementos que se encuentran en el rango [bajo, alto] . Si no es posible generar tal secuencia, imprima «No es posible» . Ejemplos: Entrada: N = 5, bajo = 2, alto … Continue reading «Secuencia bitónica de longitud N lexicográficamente más grande compuesta de elementos de un rango dado»