Imprimir todos los niveles exponenciales de un árbol binario

Dado un árbol binario , la tarea es imprimir todos los niveles exponenciales en el árbol binario dado.  Un nivel exponencial es un nivel cuyos todos los Nodes de esos niveles son iguales a x y , donde x es una constante positiva mínima posible y y es un número entero positivo variable. Ejemplos:  Input: … Continue reading «Imprimir todos los niveles exponenciales de un árbol binario»

Cuente los niveles en un árbol binario que consta de valores de Node que tienen bits establecidos en diferentes posiciones

Dado un árbol binario que consta de N Nodes, la tarea es contar el número de niveles en un árbol binario de modo que los bits establecidos de todos los valores de Node en el mismo nivel estén en diferentes posiciones. Ejemplos:  Aporte:  5 / \ 6 9 / \ \ 1 4 7 Salida: … Continue reading «Cuente los niveles en un árbol binario que consta de valores de Node que tienen bits establecidos en diferentes posiciones»

Diferencia entre sumas de Nodes de nivel impar y de nivel par en un árbol N-ario

Dado un árbol N-ario con raíz en 1, la tarea es encontrar la diferencia entre la suma de los Nodes en el nivel impar y la suma de los Nodes en el nivel par. Ejemplos:  Entrada:                    4                / | … Continue reading «Diferencia entre sumas de Nodes de nivel impar y de nivel par en un árbol N-ario»

Tiempo mínimo requerido para llenar N espacios dados

Dado un número entero N que denota el número de ranuras, y una array arr[] que consta de K enteros en el rango [1, N] repreand. Cada elemento de la array está en el rango [1, N] que representa los índices de las ranuras llenas. En cada unidad de tiempo, el índice con la ranura … Continue reading «Tiempo mínimo requerido para llenar N espacios dados»

Contratación en el campus de Bank Of America (BA Continuum India Pvt. Ltd.)

Oferta Aprobada. Bank Of America ha visitado nuestra universidad para la contratación en el campus. El reclutamiento consistió en 4 Rondas en total. La contratación fue para BA Continuum India Pvt Ltd. el campo técnico de BOA La ronda 1: Esta ronda fue una prueba de aptitud general, dominio del inglés, análisis cuantitativo y preguntas … Continue reading «Contratación en el campus de Bank Of America (BA Continuum India Pvt. Ltd.)»

Maximice la ruta más corta entre los vértices dados agregando un solo borde

Dado un gráfico no dirigido de N Nodes y M vértices. También se le da un borde K como seleccionado[] . La tarea de maximizar la longitud de la ruta más corta entre el Node 1 y el Node N agregando aristas individuales entre dos vértices cualesquiera de las aristas seleccionadas dadas. Nota: Puede agregar una … Continue reading «Maximice la ruta más corta entre los vértices dados agregando un solo borde»

Encuentre el número en la tarjeta que queda al final después de realizar las operaciones dadas

Dado un número entero N que representa el número de cartas en una baraja. La baraja se ordena de 1 a N , donde 1 es la carta superior y N la inferior. Sacas la carta superior del mazo y la insertas en la parte inferior y lanzas la siguiente carta que aparece en la … Continue reading «Encuentre el número en la tarjeta que queda al final después de realizar las operaciones dadas»

Algoritmo FIFO Push Relabel

El algoritmo push-relabel (alternativamente, algoritmo preflow-push) es un algoritmo para calcular los flujos máximos en una red de flujo. Los algoritmos Push-relabel funcionan de una manera más localizada que el método Ford Fulkerson . En lugar de examinar toda la red residual para encontrar una ruta de aumento, los algoritmos push-relabel funcionan en un vértice … Continue reading «Algoritmo FIFO Push Relabel»

Suma de Nodes hoja en cada nivel horizontal en un árbol binario

Dado un árbol binario , la tarea es encontrar la suma de los Nodes hoja en cada nivel del árbol dado . Ejemplos: Aporte: Salida: 0 0 6 30 12 Explicación: Nivel 1: sin Node de hoja, por lo que suma = 0 Nivel 2: sin Node de hoja, por lo que suma = 0 … Continue reading «Suma de Nodes hoja en cada nivel horizontal en un árbol binario»