Dada una string, encuentre su rango entre todas sus permutaciones ordenadas lexicográficamente. Por ejemplo, el rango de «abc» es 1, el rango de «acb» es 2 y el rango de «cba» es 6. Ejemplos: Input : str[] = «acb» Output : Rank = 2 Input : str[] = «string» Output : Rank = 598 Input … Continue reading «Rango lexicográfico de una string – Part 2»
Dados dos números n, r ( n>=r ). La tarea es encontrar el valor de C(n, r) para un valor grande de n. Ejemplos: Input: n = 30, r = 15 Output: 155117520 C(30, 15) is 155117520 by 30!/((30-15)!*15!) Input: n = 50, r = 25 Output: 126410606437752 Enfoque: se puede crear un código simple … Continue reading «Programa para calcular el valor de nCr Eficientemente»
Dado un número entero N , la tarea es encontrar el número de strings binarias posibles de longitud N que tengan la misma frecuencia de 0 s y 1 s. Si tal string es posible de longitud N , imprima -1 . Nota: dado que el conteo puede ser muy grande, devuelva la respuesta módulo 10 … Continue reading «Conteo de strings binarias de longitud N que tienen el mismo conteo de 0 y 1»
Dada una array arr[] de tamaño N y una array de consultas Q[] de tamaño M, donde Q[i] define el recuento de elementos únicos que deben elegirse de la array arr[]. La tarea de encontrar el número máximo de elementos que se pueden elegir para cada consulta. Ejemplos: Entrada: arr[ ] = {30, 31, 32, … Continue reading «Maximice el recuento de K elementos únicos que se pueden elegir de Array»
Dada una string S y un entero K , la tarea es encontrar el número total de strings que se pueden formar insertando exactamente K caracteres en cualquier posición de la string S. Como la respuesta puede ser grande, imprímela módulo 10 9 +7 . Ejemplos: Entrada: S = “a” K = 1 Salida: 51 … Continue reading «Recuento de strings distintas posible insertando K caracteres en la string original»
Dado un número entero N , la tarea es encontrar el número de strings binarias de longitud N tal que la frecuencia de 1 sea mayor que la frecuencia de 0 . Ejemplo: Entrada: N = 2 Salida: 1 Explicación: El recuento de strings binarias de longitud 2 es 4, es decir, {“00”, “01”, “10”, … Continue reading «Conteo de strings binarias de longitud N tales que la frecuencia de 1 excede la frecuencia de 0»
Dada una array , arr[] de tamaño N que consta de elementos del rango [1, N] , que representa el orden en que los elementos se insertan en un árbol de búsqueda binario , la tarea es contar el número de formas de reorganizar la array dada para obtener el mismo BST . Ejemplos: Entrada: … Continue reading «Cuente las permutaciones de una array dada que genera el mismo árbol de búsqueda binaria (BST)»
Dada una array arr[] de N enteros, donde N es un número par. La tarea es dividir los N enteros dados en dos subconjuntos iguales de modo que la suma de Bitwise XOR de todos los elementos de dos subconjuntos sea máxima. Ejemplos: Entrada: N= 4, arr[] = {1, 2, 3, 4} Salida: 10 Explicación: … Continue reading «Suma máxima de Bitwise XOR de todos los elementos de dos subconjuntos de igual longitud»
Dado un número entero N que representa el número de caramelos rojos y azules y una array mat[][] de tamaño N * N , donde mat[i][j] = 1 representa la existencia de un par entre el i – ésimo caramelo rojo y el j -ésimo caramelo azul, la tarea es encontrar el número de formas … Continue reading «Contar formas de seleccionar N pares de caramelos de distintos colores (Programación Dinámica + Máscara de Bits)»
Dados tres números enteros N , E y O . La tarea es encontrar una array de tamaño N tal que el número de sub-arrays de suma par e impar sean E y O respectivamente. Ejemplos: Entrada: N = 3, E = 2, O = 4 Salida: 0 1 0 Hay un total de 6 … Continue reading «Genere una array en la que el recuento de subarreglos de suma par e impar sea E y O respectivamente»