Dado un árbol binario que contiene n Nodes. El problema es obtener la suma de todos los Nodes hoja que se encuentran en el nivel mínimo del árbol binario. Ejemplos: C++ // C++ implementation to find the sum of // leaf nodes at minimum level #include <bits/stdc++.h> using namespace std; // structure of a … Continue reading «Suma de Nodes de hoja en el nivel mínimo»
Dados dos números enteros A y B , la tarea es encontrar el número entero positivo mínimo N tal que N sea divisible por A y la suma de los dígitos de N sea igual a B. Si no se encuentra el número, imprima -1 . Ejemplos: Entrada: A = 20, B = 30 Salida: … Continue reading «Encuentre el entero positivo mínimo tal que sea divisible por A y la suma de sus dígitos sea igual a B»
Dadas dos strings, text y pattern , de tamaño N y M (N > M) respectivamente, la tarea es imprimir todas las ocurrencias de pattern en text . Ejemplos: Entrada: texto = «Este es un texto ficticio», patrón = «Esto» Salida: Patrón encontrado en índices: 0 Explicación: El patrón «Esto» comienza desde el índice 0 … Continue reading «Buscar el patrón en la string dada»
Las colas de prioridad son un tipo de adaptadores de contenedores, diseñados específicamente para que el primer elemento de la cola sea el más grande o el más pequeño de todos los elementos de la cola. Sin embargo, en C++ STL (de manera predeterminada), el elemento más grande está en la parte superior. También podemos … Continue reading «prioridad_cola::push() y prioridad_cola::pop() en C++ STL»
Dado un árbol binario y los dos Nodes dicen ‘a’ y ‘b’, determine si dos Nodes dados son primos entre sí o no. Dos Nodes son primos entre sí si están al mismo nivel y tienen padres diferentes. Ejemplo : 6 / \ 3 5 / \ / \ 7 8 1 3 Say two … Continue reading «Comprobar si dos Nodes son primos en un árbol binario | Conjunto-2»
Considere líneas de pendiente -1 que pasan entre Nodes. Dado un árbol binario, imprima todos los elementos diagonales en un árbol binario que pertenezca a la misma línea. Input : Root of below tree C++ /* C++ program to construct string from binary tree*/ #include <bits/stdc++.h> using namespace std; /* A binary tree node … Continue reading «Recorrido diagonal iterativo del árbol binario»
Dados dos números enteros N y M , la tarea es encontrar el menor número de operaciones necesarias para convertir N en M . Cada operación implica sumar uno de los factores primos del valor actual de N . Si es posible obtener M, imprima el número de operaciones. De lo contrario, imprima -1 . … Continue reading «Recuento de factores primos de N que se agregarán en cada paso para convertir N en M»
Las colas son un tipo de adaptadores de contenedores que operan en un tipo de disposición de primero en entrar, primero en salir (FIFO). Los elementos se insertan en la parte posterior (final) y se eliminan desde el frente. cola::frente() Esta función se utiliza para hacer referencia al primer elemento o al más antiguo del … Continue reading «cola::frente() y cola::atrás() en C++ STL»
Dado un gráfico no ponderado, un origen y un destino, necesitamos encontrar el camino más corto desde el origen hasta el destino en el gráfico de la manera más óptima. gráfico no ponderado de 8 vértices Input: source vertex = 0 and destination vertex is = 7. Output: Shortest path length is:2 Path is:: 0 … Continue reading «Ruta más corta en un gráfico no ponderado»
Dado un árbol binario. Encuentra si un nivel vertical dado del árbol binario está ordenado o no. (En el caso de que dos Nodes se superpongan, verifique si forman una secuencia ordenada en el nivel en el que se encuentran). Requisito previo: Transversal de orden vertical Ejemplos: C++ // CPP program to determine whether // vertical … Continue reading «Encuentra si el nivel vertical dado del árbol binario está ordenado o no»