Dado un árbol binario que contiene n Nodes. La tarea es encontrar la suma de todos los Nodes hoja presentes en el nivel máximo. Ejemplos: Input: 1 / \ 2 3 / \ / \ 4 5 6 7 / \ 8 9 Output: 17 Leaf nodes 8 and 9 are at maximum level. Their … Continue reading «Encuentra la suma de las hojas en el nivel máximo»
Dados dos arreglos A[] y B[] que consisten en N enteros, la tarea es actualizar el arreglo A[] asignando cada elemento del arreglo A[i] a un solo elemento B[j] y actualizar A[i] a A[ i] + B[j] o A[i] * B[j] , tal que el producto de la array A[] se maximiza. Nota: cada elemento … Continue reading «Maximice el producto de la array reemplazando los elementos de la array con su suma o el producto con un elemento de otra array»
Dado un árbol binario, la tarea es imprimir los Nodes colocados impares de niveles impares en el recorrido del orden de niveles del árbol. La raíz se considera en el nivel 0 y el Node más a la izquierda de cualquier nivel se considera como un Node en la posición 0 . Ejemplo: Input: 1 … Continue reading «Imprima Nodes posicionados impares de niveles impares en orden de nivel del árbol binario dado»
Dada una array arr[] de N enteros positivos y un número S , la tarea es llegar al final de la array desde el índice S. Solo podemos pasar del índice actual i al índice (i + arr[i]) o (i – arr[i]) . Si hay una manera de llegar al final de la array, imprima … Continue reading «Comprobar si se puede llegar al final de la array desde una posición determinada»
Dada una array NXM, donde a i, j = 1 indica que la celda no está vacía, a i, j = 0 indica que la celda está vacía y a i, j = 2 indica que se encuentra en esa celda. Puede moverse verticalmente hacia arriba o hacia abajo y horizontalmente hacia la izquierda o … Continue reading «Pasos mínimos para alcanzar cualquiera de las aristas límite de una array | Conjunto-2»
Dada una array arr[] de N elementos, la tarea es realizar la siguiente operación: Elija los dos elementos más grandes de la array y elimine estos elementos. Si los elementos son desiguales, inserte la diferencia absoluta de los elementos en la array. Realice las operaciones anteriores hasta que la array tenga 1 o ningún elemento. … Continue reading «Último elemento restante eliminando dos elementos más grandes y reemplazando por su diferencia absoluta si son desiguales»
Dada una array de tamaño N x M que consta de los números enteros 1, 2, 3 y 4 . Cada valor representa el posible movimiento desde esa celda: 1 -> move left 2 -> move right 3 -> move up 4 -> move down. La tarea es encontrar los cambios mínimos posibles requeridos en la … Continue reading «Mínimas modificaciones posibles en la array para llegar a destino»
Dado un número entero N , que representa el número de escaleras, con un valor de 1 a N , y una posición inicial S , la tarea es contar el número máximo de escaleras únicas que se pueden alcanzar moviendo exactamente A o B pasos hacia adelante o hacia atrás desde cualquier posición, cualquier … Continue reading «Cuente las escaleras únicas a las que se puede llegar moviéndose un número dado de pasos hacia adelante o hacia atrás»
Dado un árbol N-ario y un elemento X , la tarea es imprimir los hermanos del Node con valor X. Se considera que dos Nodes son hermanos si están presentes en el mismo nivel y tienen el mismo padre. Ejemplos: Entrada: X = 100 Salida: 90 110 Explicación: Los Nodes con valor 90, 100 y … Continue reading «Imprimir hermanos de un Node dado en N-ary Tree»
Una estructura de datos organiza y almacena datos en una computadora para que podamos realizar operaciones en los datos de manera más eficiente. Hay muchas aplicaciones diversas de estructuras de datos en Ciencias de la Computación e Ingeniería de Software. El uso de estructuras de datos es más común en todos los programas de computadora … Continue reading «Principales estructuras de datos que todo programador debe conocer»