Dado que N personas están sentadas en una cola circular numerada del 1 al N , la tarea es contar el número de formas de seleccionar un subconjunto de ellas de modo que no haya dos personas consecutivas sentadas juntas. La respuesta podría ser grande, así que calcula la respuesta módulo 10 9 + 7 … Continue reading «Cuente subconjuntos no adyacentes a partir de números dispuestos en forma circular»
Dadas dos arrays de tamaño n y m. La tarea es encontrar la cantidad de formas en que podemos fusionar los arreglos dados en un arreglo tal que el orden de los elementos de cada arreglo no cambie. Ejemplos: Input : n = 2, m = 2 Output : 6 Let first array of size … Continue reading «Número de formas de fusionar dos arrays tal orden de retención»
Dada la string numérica str , donde 1 representa ‘a’ , 2 representa ‘b’ , …, 26 representa ‘z’ , la tarea es imprimir todas las strings alfabéticas posibles que se pueden obtener de str . Ejemplos: Entrada: str = “1123” Salida: aabc kbc alc aaw kw Explicación: La string dada se puede dividir como: … Continue reading «Imprime todas las decodificaciones posibles de una secuencia de dígitos dada»
Dada una array de enteros arr[] de N elementos distintos y un entero positivo K ( K <= N ). La tarea es calcular el producto de todos los subconjuntos ordenados de tamaño K, de la array dada, usando elementos cuyo índice divide K completamente. Nota: Como la respuesta puede ser muy grande, imprímela módulo … Continue reading «Producto de todos los subconjuntos ordenados de tamaño K usando elementos cuyo índice divide K completamente»
Dada una string S , la tarea es contar todas las substrings que contienen solo vocales. Ejemplos: Entrada: S = “geeksforgeeks” Salida: 7 Explicación: Las substrings {“e”, “ee”, “e”, “o”, “e”, “ee”, “e”} consisten solo en vocales. Entrada: S = “aecui” Salida: 6 Explicación: Las substrings {“a”, “ae”, “e”, “u”, “ui”, “i”} consisten solo en … Continue reading «Conteo de substrings que consisten solo en vocales»
Dado un número N (1<=N<=2000), la tarea es encontrar las strings de números de tamaño N que se pueden obtener después de usar caracteres de ‘a’ a ‘z’ y procesando el q dado ( 1 < =q<=200000) consultas. Para cada consulta dados dos enteros L, R (0<=L<=R<=N) tales que la substring [L, R] de la … Continue reading «Encuentre la cantidad de strings que se pueden formar después de procesar las consultas Q»
Dados 3 números enteros R , G y B que denotan el recuento de 3 colores rojo, verde y azul respectivamente, de modo que dos colores diferentes de la misma cantidad (por ejemplo, X ) se combinan para formar un tercer color del doble de esa cantidad 2 * X . La tarea es verificar … Continue reading «Compruebe si las cantidades de 3 colores distintos se pueden convertir en un solo color mediante operaciones de combinación de pares dadas»
Dado un número entero X y un número entero N , la tarea es encontrar el número de rutas únicas que comienzan desde la raíz en un árbol N-ario tal que la suma de todas estas rutas sea igual a X. El árbol N -ario satisface las siguientes condiciones: Todos los Nodes tienen N hijos … Continue reading «Cuente rutas únicas con una suma dada en un árbol N-ario»
Dados dos números enteros N y M , la tarea es encontrar el número de formas de formar una array de tamaño N * M que consiste solo en 1 o -1, tal que el producto de los números enteros en cada fila y cada columna sea igual a 1 o -1. Ejemplos: Entrada: N … Continue reading «Recuento de formas de generar una Array con producto de cada fila y columna como 1 o -1»
Dados dos enteros N y K , la tarea es encontrar el número de secuencias de longitud K que consisten en valores del rango [1, N] , de modo que cada (i + 1) ésimo elemento en la secuencia sea divisible por su anterior i elemento th . Ejemplos: Entrada: N = 3, K = … Continue reading «Cuente secuencias de longitud K que tengan cada término divisible por su término anterior»