Dadas dos arrays arr1[] y arr2[] de N enteros. Podemos elegir dos elementos adyacentes de la array arr1[] e intercambiarlos si son de paridad opuesta, la tarea es verificar si es posible convertir la array arr1[] en la array arr2[] realizando la operación dada en arr1[ ] . Imprima «Sí» si es posible convertir la … Continue reading «Convierta una array en otra usando intercambios adyacentes de elementos»
Dadas las consultas Q y una lista vacía. Las consultas pueden ser de dos tipos: addToList(x) : Agrega x a tu lista. removeFromList(x) : Elimina x de tu lista. La tarea es, después de cada consulta, imprimir el valor mínimo de abs(lista[i]-lista[j]) donde, 0<=i<=n, 0<=j<=n y i ≠ j y n es el número total de … Continue reading «Par con mínima diferencia absoluta después de resolver cada consulta»
Dado un grafo dirigido con N Nodes y E aristas donde el peso de cada arista es > 0 , dado también un origen S y un destino D . La tarea es encontrar el camino con el mínimo producto de aristas de S a D. Si no hay una ruta de S a D … Continue reading «Camino con el menor producto de aristas con peso>0»
Dada una array que contiene N elementos y un número K. La tarea es encontrar la suma de todos esos elementos que son divisibles por K. Ejemplos : Input : arr[] = {15, 16, 10, 9, 6, 7, 17} K = 3 Output : 30 Explanation: As 15, 9, 6 are divisible by 3. So, … Continue reading «Suma de todos los elementos de un arreglo divisible por un número dado K»
Dado un gráfico no dirigido que tiene N Nodes, la tarea es imprimir los Nodes que tienen un grado mínimo y máximo. Ejemplos: Input: 1—–2 | | 3—–4 Output: Nodes with maximum degree : 1 2 3 4 Nodes with minimum degree : 1 2 3 4 Every node has a degree of 2. Input: … Continue reading «Imprimir Nodes con grados máximos y mínimos»
Dada una array arr[] y un valor objetivo K . La tarea es encontrar el número mínimo de pasos necesarios para tomar todos los elementos de la array. En cada paso, se pueden seleccionar como máximo dos elementos de la array de modo que su suma no debe exceder el valor objetivo K . Nota: Todos … Continue reading «Pasos mínimos para vaciar una array eliminando un par cada vez con suma como máximo K»
Dado un árbol binario que consiste en N Nodes que tienen valores distintos del rango [1, N] , la tarea es encontrar el ancestro común más bajo de las hojas más profundas del árbol binario. Ejemplos: Aporte: Salida: 1 Explicación: Los Nodes de hoja más profundos del árbol son {8, 9, 10}. El ancestro común … Continue reading «Ancestro común más bajo de las hojas más profundas de un árbol binario»
Dada una lista de intervalos interval[] donde cada intervalo contiene dos números enteros L y R , la tarea es asignar intervalos a dos procesadores diferentes de modo que no haya intervalos superpuestos para cada procesador. Para asignar el intervalo[i] al primer procesador, imprima “F” y para asignarlo al segundo procesador, imprima “S”. Nota: Si … Continue reading «Haga que los intervalos no se superpongan asignándolos a dos procesadores diferentes»
¿Qué estructura de datos es más eficiente para encontrar los 10 elementos más grandes de 1 millón de elementos almacenados en un archivo? (A) Montón mínimo (B) Montón máximo (C) BST (D) Array ordenada Respuesta: (A) Explicación: El montón mínimo de tamaño 10 es suficiente para encontrar los 10 elementos más grandes. El algoritmo se … Continue reading «Estructuras de datos | Varios | Pregunta 3»
Dado un número N, la tarea es encontrar los números requeridos que constan de solo 0 y 1 dígito cuya suma sea igual a N. Ejemplo: Input: 9 Output: 1 1 1 1 1 1 1 1 1 Only numbers smaller than or equal to 9 with digits 0 and 1 only are 0 and … Continue reading «Imprimir números con dígitos 0 y 1 solo de tal manera que su suma sea N»