Dados dos enteros y . La tarea es encontrar el valor máximo de x, tal que, n! % (k^x) = 0 . Ejemplos : Input : n = 5, k = 2 Output : 3 Explanation : Given n = 5 and k = 2. So, n! = 120. Now for different values of x: … Continue reading «Encuentre el valor máximo de x tal que n! % (k^x) = 0»
Dada una array arr[] de tamaño N , donde arr[i] denota el número de elementos de la izquierda que son mayores que el i -ésimo elemento en la permutación original. La tarea es encontrar la permutación original de [1, N] para la cual la array de inversión dada arr[] es válida. Ejemplos: Entrada: arr[] = … Continue reading «Generar permutación original a partir de una array dada de inversiones»
Dado un entero positivo X (1 ≤ X ≤ 10 6 ) , la tarea es encontrar el valor mínimo N , tal que la suma de los primeros N números naturales sea ≥ X . Ejemplos: Entrada: X = 14 Salida: 5 Explicación: La suma de los primeros 5 números naturales es 15, que … Continue reading «Encuentre el valor más pequeño de N tal que la suma de los primeros N números naturales sea ≥ X»
Dada una array 2D arr[][] de tamaño N , con cada fila representando intervalos de la forma {X, Y} ( indexación basada en 1 ), la tarea de encontrar un par de índices de intervalos superpuestos. Si no existe tal par, imprima -1 -1 . Ejemplos: Entrada: N = 5, arr[][] = {{1, 5}, {2, … Continue reading «Imprima un par de índices de un intervalo superpuesto de una array dada»
Dado un árbol con N vértices numerados de 0 a N – 1 (el Node 0 es el Node raíz). Además, dadas las consultas q contienen Nodes en el árbol. La tarea es encontrar la ruta desde el Node raíz hasta el Node dado para múltiples consultas. Ejemplos: Input: N = 6, q[] = {2, … Continue reading «Encuentre la ruta desde la raíz hasta los Nodes dados de un árbol para múltiples consultas»
Dados dos enteros n y k , la tarea es encontrar si es posible representar n como la suma de exactamente k potencias de 2 . Si es posible, imprima k enteros positivos tales que sean potencias de 2 y su suma sea exactamente igual a n ; de lo contrario, imprima Imposible . Ejemplos: … Continue reading «Representa n como la suma de exactamente k potencias de dos | conjunto 2»
Dado un arreglo arr[] de tamaño N , la tarea de invertir el arreglo usando Stack . Ejemplos: Entrada: arr[] = { 10, 20, 30, 40, 50 } Salida: 50 40 30 20 10 Explicación: Invertir la array modifica arr[] a { 50, 40, 30, 20, 10 } Por lo tanto, la salida requerida es … Continue reading «Invertir una array usando Stack»
Dadas dos strings binarias A y B de longitud N , la tarea es convertir la string A en B cambiando repetidamente un prefijo de A , invirtiendo el orden de aparición de los bits en el prefijo elegido. Imprime el número de vueltas requeridas y la longitud de todos los prefijos. Ejemplos: Entrada: A … Continue reading «Convierta una string binaria en otra cambiando los prefijos un número mínimo de veces»
Dada una string binaria , str , la tarea es vaciar la string dada por el número mínimo de eliminaciones de un solo carácter o una subsecuencia que contenga distintos caracteres consecutivos de str . Ejemplos: Entrada: str = “0100100111” Salida: 3 Explicación: Eliminar la subsecuencia “010101” de la string modifica str a “0011”. Eliminar la … Continue reading «Eliminación mínima de subsecuencias de distintos caracteres consecutivos necesarios para vaciar una string determinada»
Dada una mat[][] de array cuadrada de dimensión N , la tarea es encontrar el determinante de la array utilizando el método de condensación pivote. Ejemplos: Entrada: mat[][] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}} Salida: 0 Explicación: Ejecutar R3 = R3 – R2 modifica la array mat[] [] a {{1, 2, … Continue reading «Calcule el determinante de una array utilizando el método de condensación pivotal»