Dada una array arr[] de N elementos (0 ≤ arr[i] ≤ 1000). La tarea es encontrar la longitud máxima del subarreglo que contiene solo números feos. Los números feos son números cuyos únicos factores primos son 2 , 3 o 5 . La secuencia 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ….. … Continue reading «Longitud máxima de un subarreglo con números feos»
Dado un número entero N y dos arrays A[][] , que representan el conjunto de idiomas que una persona conoce, y B[][] , que consta de M pares de amistades, la tarea es encontrar el número mínimo de personas a las que se les enseñará un un solo idioma para que cada par de amigos … Continue reading «Número mínimo de personas requeridas para aprender un solo idioma de modo que todos los pares de amigos puedan comunicarse entre sí»
Dada una array arr[] de longitud N y un entero K . En cada operación, se puede seleccionar cualquier elemento (digamos arr[i] ) de la array y se puede cambiar a arr[i] + 1 o arr[i] – 1 . La tarea es encontrar el número mínimo de operaciones requeridas para realizar en la array de … Continue reading «Minimice el incremento/decremento de los elementos del Array para hacer que cada módulo K sea igual»
Dada una array arr[] de enteros de tamaño N y un entero K. Se puede realizar la operación Bitwise XOR entre cualquier elemento de array y K cualquier número de veces. La tarea es imprimir el número mínimo de tales operaciones requeridas para hacer que dos elementos de la array sean iguales. Si no es … Continue reading «Operaciones Bitwise XOR mínimas para hacer que dos elementos de array sean iguales»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la permutación de los primeros N números naturales de modo que la array dada arr[] sea la array máxima de prefijos de esa permutación. Si no existe tal permutación, imprima “-1” . Ejemplos: Entrada: arr[] = {1, 3, 4, 5, 5} … Continue reading «Permutación de los primeros N números naturales que han dado array como array máxima de prefijo»
Dadas dos strings str1 y str2 , la tarea es encontrar la permutación lexicográfica más pequeña de str1 que contiene str2 como una substring. Nota : Suponga que la solución siempre existe. Ejemplo: Entrada: str1 = “abab”, str2 = “ab” Salida: “aabb” Explicación: La permutación lexicográficamente más pequeña de la string str1 es “aabb”, ya … Continue reading «Permutación lexicográfica más pequeña de una string que contiene la segunda string como substring»
Dada una array arr[] de N enteros. La tarea es encontrar la suma de los elementos que tienen frecuencias mayores o iguales a ese elemento en la array. Ejemplos : Input: arr[] = {2, 1, 1, 2, 1, 6} Output: 3 The elements in the array are {2, 1, 6} Where, 2 appear 2 times … Continue reading «Suma de elementos en una array con frecuencias mayores o iguales a ese elemento»
Dada una array arr[] de N enteros y un número K . La tarea es contar el número de subarreglo con exactamente K números primos . Ejemplo: Entrada: arr[] = {1, 2, 3, 4}, K = 2 Salida: 4 Explicación: Dado que el número total de números primos en la array es 2, los 4 … Continue reading «Recuento de subarreglos que tienen exactamente K números primos»
Dado un árbol binario, devuelve el siguiente valor para él. Para cada nivel, calcule la suma de todas las hojas si hay hojas en este nivel. De lo contrario, ignóralo. Devuelve la multiplicación de todas las sumas. Ejemplos : Input: Root of below tree 2 / \ 7 5 \ 9 Output: 63 First levels … Continue reading «Encuentra el producto de sumas de datos de hojas en los mismos niveles | conjunto 2»
Dado un arreglo arr[] que consta de N enteros, la tarea es encontrar el número total de pares no ordenados (i, j) en el arreglo tal que arr[i] sea igual a arr[j] e i < j para todos los subarreglos de la array dada . Ejemplos: Entrada: arr[] = {1, 2, 1, 1} Salida: 6 … Continue reading «Cuente pares desordenados de elementos iguales para todos los subarreglos»