Dada una array arr[] que consta de N enteros positivos, la tarea es generar todas las subsecuencias distintas de la array. Ejemplos: Entrada: arr[] = {1, 2, 2} Salida: {} {1} {1, 2} {1, 2, 2} {2} {2, 2} Explicación: Las subsecuencias totales de la array dada son {}, {1}, {2}, {2}, {1, 2}, {1, … Continue reading «Genere todas las subsecuencias distintas de la array utilizando el retroceso»
Dados dos enteros positivos N y M que representan el recuento de dígitos y alfabetos distintos respectivamente en una string , la tarea de contar el número de formas de reorganizar los caracteres de la string de manera que todos los alfabetos sean adyacentes. Ejemplos: Entrada: N = 2, M = 2 Salida: 12 Explicación: … Continue reading «Recuento de formas de reorganizar N dígitos y M alfabetos manteniendo todos los alfabetos juntos»
Dada una string str que consta solo de alfabetos ingleses en minúsculas, la tarea es contar el número de formas de eliminar exactamente una substring de str de modo que todos los caracteres restantes sean iguales. Nota: Hay al menos dos caracteres diferentes en str y también podemos eliminar toda la string. Ejemplos: Entrada: str = … Continue reading «Número de formas de eliminar una substring de S de modo que todos los caracteres restantes sean iguales»
Dada una string de caracteres distintos, imprima todas las strings posibles de cualquier longitud que se puedan formar a partir de caracteres de string dados. Ejemplos: Input: abc Output: a b c abc ab ac bc bac bca cb ca ba cab cba acb Input: abcd Output: a b ab ba c ac ca bc … Continue reading «Todas las strings posibles de cualquier longitud que se pueden formar a partir de una string dada»
Dado un arreglo arr[] , la tarea es encontrar el conteo de pares en el arreglo tal que LCM(arr[i], arr[j]) > min(arr[i], arr[j]) Nota: Pares ( arr[i], arr[j]) y (arr[j], arr[i]) se consideran idénticos y se contarán una sola vez. Ejemplos: Entrada: arr[] = {1, 1, 4, 9} Salida: 5 Todos los pares válidos son … Continue reading «Cuente los pares en una array tal que LCM(arr[i], arr[j]) > min(arr[i],arr[j])»
Dada una array arr[] que contiene N enteros, la tarea es imprimir k permutaciones diferentes de índices de modo que los valores en esos índices formen una secuencia no decreciente. Imprime -1 si no es posible. Ejemplos: Entrada: arr[] = {1, 3, 3, 1}, k = 3 Salida: 0 3 1 2 3 0 1 … Continue reading «Imprimir k diferentes permutaciones ordenadas de una array dada»
Dada una array NxN , la tarea es encontrar la suma de OR bit a bit de todas sus subarrays rectangulares. Ejemplos: Input : arr[][] = {{1, 0, 0}, {0, 0, 0}, {0, 0, 0}} Output : 9 Explanation: All the submatrices starting from the index (0, 0) will have OR value as 1. Thus, … Continue reading «Suma de Bitwise-OR de todas las Subarrays»
Dados dos números, N y M , la tarea es encontrar dos números formados por M como todos sus dígitos, de modo que su diferencia sea divisible por N. Ejemplos: Entrada: N = 8, M = 2 Salida: 22 222 Explicación: La diferencia entre 222 y 22 (200) es divisible por 8 Entrada: N = … Continue reading «Encuentra dos números formados por un dígito dado tal que su diferencia sea divisible por N»
Dados tres números (x, y y z) que denotan el número de personas en el primer grupo, el segundo grupo y el tercer grupo. Podemos formar grupos seleccionando personas del primer grupo, del segundo grupo y del tercer grupo de manera que las siguientes condiciones no sean nulas. Se debe seleccionar un mínimo de una … Continue reading «Formas de formar un grupo a partir de tres grupos con restricciones dadas»
Dados tres números enteros N , M y K , la tarea es calcular la suma de los productos de los coeficientes binomiales C(N, i) y C(M, K – i), donde i oscila entre [0, K] . Ejemplos: Entrada: N = 2, M = 2, K = 2 Salida: 6 Explicación: C(2, 0) * C(2, … Continue reading «Suma de todos los productos de los Coeficientes Binomiales de dos números hasta K»