Compruebe si los Nodes en la vista superior de un árbol binario forman un número de palíndromo o no

Dado un árbol binario que consta de N Nodes, la tarea es verificar si los Nodes en la vista superior de un árbol binario forman un número de palíndromo o no. Si se encuentra que es un palíndromo, escriba «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada:               … Continue reading «Compruebe si los Nodes en la vista superior de un árbol binario forman un número de palíndromo o no»

Imprima Nodes colocados impares de niveles pares en orden de nivel del árbol binario dado

Dado un árbol binario, la tarea es imprimir los Nodes colocados impares de niveles pares 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 colocados impares de niveles pares en orden de nivel del árbol binario dado»

Convierta un número en otro dividiendo por su factor o eliminando la primera aparición de un dígito de una array

Dados dos enteros positivos A , B , y una array D[] que consta solo de dígitos [0-9] , la tarea es verificar si es posible reducir A a B dividiendo repetidamente por cualquiera de sus factores que está presente el array D[] o eliminando la primera aparición de cualquiera de sus dígitos que esté … Continue reading «Convierta un número en otro dividiendo por su factor o eliminando la primera aparición de un dígito de una array»

Diferencia absoluta máxima entre cualquier suma de dos niveles en un árbol N-ario

Dado un árbol N-ario que tiene N Nodes con valores positivos y negativos y (N – 1) aristas, la tarea es encontrar la máxima diferencia absoluta de la suma de niveles en él. Ejemplos: Entrada: N = 8, Bordes[][2] = {{0, 1}, {0, 2}, {0, 3}, {1, 4}, {1, 5}, {3, 6}, {6, 7}}, Valor[] … Continue reading «Diferencia absoluta máxima entre cualquier suma de dos niveles en un árbol N-ario»

Encuentre la ruta de costo máximo desde la esquina inferior izquierda hasta la esquina superior derecha

Dada una cuadrícula bidimensional, cada celda de la cual contiene un costo entero que representa un costo para atravesar esa celda. La tarea es encontrar la ruta de costo máximo desde la esquina inferior izquierda hasta la esquina superior derecha. Nota: use solo movimientos hacia arriba y hacia la derecha  Ejemplos:  Input : mat[][] = … Continue reading «Encuentre la ruta de costo máximo desde la esquina inferior izquierda hasta la esquina superior derecha»

Grabar el árbol binario a partir del Node de destino

Dado un árbol binario y un Node de destino. Al dar el fuego al Node de destino y el fuego comienza a extenderse en un árbol completo. La tarea es imprimir la secuencia de los Nodes en llamas de un árbol binario. Reglas para quemar los Nodes:  El fuego se propagará constantemente solo a los … Continue reading «Grabar el árbol binario a partir del Node de destino»

Encuentra los primeros N números puros

Dado un número entero N , la tarea es imprimir los primeros N números puros. Se dice que un número es puro si Tiene un número par de dígitos. Todos los dígitos son 4 o 5 . Y el número es un palíndromo. Los primeros números puros son 44, 55, 4444, 4554, 5445, 5555, … … Continue reading «Encuentra los primeros N números puros»

Agregue los elementos de la cola en orden inverso espejo

Dada una cola Q que contiene N strings, la tarea es reestructurar la cola para duplicar su tamaño de modo que la segunda mitad represente la imagen especular de la primera mitad. Ejemplos:   Entrada: Q = {“Hola”, “Mundo”}  Salida: {“Hola”, “Mundo”, “Mundo”, “Hola”}  Explicación:  La segunda mitad de la cola de salida es la imagen … Continue reading «Agregue los elementos de la cola en orden inverso espejo»

Suma de nivel máximo en el árbol N-ario

Dado un árbol N-ario que consta de Nodes valorados [1, N] y un valor de array [] , donde cada Node i está asociado con valor [i] , la tarea es encontrar la suma máxima de todos los valores de Node de todos los niveles del Árbol N-ario . Ejemplos: Entrada: N = 8, Bordes[][2] … Continue reading «Suma de nivel máximo en el árbol N-ario»

Particionamiento de tres vías de una array sin cambiar el orden relativo

Dada una array y un rango [ lowVal , highVal ], divida la array alrededor del rango de modo que la array se divida en tres partes.  Todos los elementos más pequeños que lowVal vienen primero.  Todos los elementos en el rango lowVal a highVal vienen a continuación.  Todos los elementos mayores que highVVal aparecen … Continue reading «Particionamiento de tres vías de una array sin cambiar el orden relativo»