Dada una array de N * M que contiene { 0 , 1 , # }. La tarea es encontrar el valor máximo de fuerza basado en las siguientes reglas: La fuerza inicial es cero . Si encuentra un 0 , la Fuerza disminuye en 2. Si encuentra un 1 , la Fuerza aumenta en … Continue reading «Fuerza máxima en una array después de realizar operaciones específicas»
Dadas dos listas enlazadas de tamaños iguales, la tarea es crear una nueva lista enlazada usando esas listas enlazadas donde en cada paso, se elige el máximo de los dos elementos de ambas listas enlazadas y se omite el otro. Ejemplos: Entrada: list1 = 5 -> 2 -> 3 -> 8 -> NULL list2 = … Continue reading «Cree una lista vinculada a partir de dos listas vinculadas eligiendo el elemento máximo en cada posición»
Dada una array N*N. La tarea es encontrar el índice de una fila con la suma máxima. Esa es la fila cuya suma de elementos es máxima. Ejemplos : Input : mat[][] = { { 1, 2, 3, 4, 5 }, { 5, 3, 1, 4, 2 }, { 5, 6, 7, 8, 9 }, … Continue reading «Encuentra la fila con la suma máxima en una array»
Dado un Árbol Binario, la tarea es encontrar el Coeficiente de Rango en él. El rango se define como la diferencia entre el valor máximo y mínimo en un conjunto de datos y el coeficiente de rango es la medida relativa de la dispersión del rango. Supongamos que el valor máximo en un conjunto de … Continue reading «Coeficiente de rango en un árbol binario»
Dada una lista de enlaces simples que está ordenada en orden ascendente y otra lista de enlaces simples que no está ordenada. La tarea es imprimir los elementos de la segunda lista enlazada según la posición señalada por los datos en los Nodes de la primera lista enlazada. Por ejemplo, si la primera lista enlazada … Continue reading «Imprimir Nodes de lista enlazada en índices dados»
Dado un mat[][] de tamaño n X n , la tarea es encontrar un elemento X tal que si el recorrido en sentido contrario a las agujas del reloj comienza desde X , entonces el elemento final que se imprimirá es mat[n – 1][n – 1] . El recorrido en sentido antihorario de la array, … Continue reading «Elemento en una array a partir del cual el recorrido en sentido contrario a las agujas del reloj termina en el último elemento»
Dada una array mat[][] con N filas y M columnas. La tarea es encontrar el número mínimo de cambios requeridos en la array de modo que cada camino desde la parte superior izquierda hasta la parte inferior derecha sea un camino palindrómico. En un camino, solo se permiten movimientos hacia la derecha y hacia abajo … Continue reading «Pasos mínimos para convertir todas las rutas de arriba a la izquierda a abajo a la derecha en Matrix como palíndromo | conjunto 2»
Dada una lista doblemente enlazada que contiene N Nodes y un número K, la tarea es eliminar todos los Nodes de la lista que son más pequeños que el valor K dado. Ejemplos: Input: 15 <=> 16 <=> 10 <=> 9 <=> 6 <=> 7 <=> 17 K = 10 Output: 15 <=> 16 <=> … Continue reading «Eliminar todos los Nodes de una lista doblemente enlazada que son más pequeños que un valor dado»
Se le da una array de orden N*N . La tarea es encontrar la array resultante sumando la imagen especular de la array dada con la array misma. Ejemplos : Input : mat[][] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}} Output : 4 4 4 10 10 10 16 16 16 Explanation: … Continue reading «Imprime la suma de la array y su imagen especular»
Escriba una función para imprimir el recorrido en orden ZigZag de un árbol binario. Para el siguiente árbol binario, el recorrido en zigzag será 1 3 2 7 6 5 4. C++ // C++ implementation of a O(n) time method for // Zigzag order traversal #include <iostream> #include <stack> using namespace std; // … Continue reading «Recorrido del árbol en zigzag»