Dados dos números enteros N y K , la tarea es encontrar una permutación de los primeros 2*N números naturales tal que se satisfaga la siguiente ecuación. Nota: El valor de K siempre será menor o igual que N. Ejemplos: Input : N = 1, K = 0 Output : 1 2 The result of the … Continue reading «Encuentre una permutación de 2N números tal que el resultado de la expresión dada sea exactamente 2K»
Dado un entero positivo N , la tarea es encontrar la permutación de los primeros N números naturales , digamos arr[] tal que (arr[i] != i + 1) y la suma de la diferencia absoluta entre arr[i] y (i + 1) es mínimo . Ejemplos: Entrada: N = 4 Salida: 2 1 4 3 Explicación: … Continue reading «Encuentre la permutación de [1, N] tal que (arr[i] != i+1) y la suma de la diferencia absoluta entre arr[i] y (i+1) sea mínima»
Necesitamos hacer una string de tamaño n. Cada carácter de la string es ‘R’, ‘B’ o ‘G’. En la string final debe haber al menos r número de ‘R’, al menos b número de ‘B’ y al menos g número de ‘G’ (tal que r + g + b <= n). Necesitamos encontrar el número … Continue reading «Cuente el número de cuerdas (hechas de R, G y B) usando la combinación dada»
Dada una array arr[] de tamaño N , la tarea es encontrar la permutación lexicográficamente más pequeña de los primeros 2*N números naturales tal que cada elemento i th en la array dada sea igual al mínimo de (2 * i) th y (2 * i – 1) º elemento de la permutación. Ejemplos: Entrada: … Continue reading «La permutación lexicográficamente más pequeña de longitud 2N que se puede obtener de una array de N longitudes que satisface las condiciones dadas»
Dados dos números enteros N y S , la tarea es encontrar una permutación circular de números del rango [0, 2 (N – 1) ] , comenzando con S tal que el recuento de bits que no coinciden entre cualquier par de números adyacentes sea uno . Ejemplos: Entrada: N = 2, S = 3 … Continue reading «Genere una permutación circular con un número de bits que no coinciden entre pares de elementos adyacentes exactamente 1»
Dada una permutación P de primeros N números naturales. La tarea es encontrar el número de i tal que P i ≤ P j para todo 1 ≤ j ≤ i en la permutación de los primeros N números naturales. Ejemplos: Entrada: arr[] = {4, 2, 5, 1, 3} Salida: 3 0, 1 y 3 … Continue reading «Número de índices válidos en la permutación de los primeros N números naturales»
Dada una string S de longitud N que consta de «?» y minúsculas, la tarea es reemplazar «?» con letras minúsculas de modo que ningún carácter adyacente sea el mismo. Si existe más de una combinación posible, imprima cualquiera de ellas. Ejemplos: Entrada: S = “?a?a” Salida: baba Explicación: Reemplazar todos los ‘?’ con ‘b’ … Continue reading «Reemplazar ‘?’ en una string tal que no hay dos caracteres adyacentes iguales»
Dados dos números enteros N y K , la tarea es encontrar el número máximo de inversión en una secuencia de primeros N números naturales después de realizar al máximo K operaciones. En cada operación, se pueden intercambiar dos elementos cualesquiera de la secuencia. Nota: los elementos de la secuencia están dispuestos en orden ascendente … Continue reading «Inversiones máximas en una secuencia de 1 a N después de realizar operaciones dadas como máximo K veces»
Dado un entero positivo N , la tarea es encontrar la permutación de los primeros N números naturales tal que el producto de Bitwise AND( & ) de pares de elementos adyacentes sea mayor que 0 . Si no se encuentra tal permutación, imprima «No es posible» . Ejemplos: Entrada: N = 3 Salida: 1 … Continue reading «Permutación de los primeros N números naturales que tienen un producto de Bitwise AND de pares adyacentes superior a 0»
Dada una pista izquierda, derecha y una recta como se muestra en la figura a continuación. Hay N camiones de valor 1 a N dispuestos en la vía izquierda. Podemos mover directamente N camiones a la vía correcta pero puede haber más posibilidades de mover los camiones a la vía correcta utilizando la vía secundaria. … Continue reading «Posibles permutaciones en una vía férrea»