Dado un vector vec , la tarea es encontrar la frecuencia de cada elemento de vec usando un mapa . Ejemplos: Entrada: vec = {1, 2, 2, 3, 1, 4, 4, 5} Salida: 1 2 2 2 3 1 4 2 5 1 Explicación: 1 ha ocurrido 2 veces 2 ha ocurrido 2 veces 3 ha … Continue reading «Programa para encontrar la frecuencia de cada elemento en un vector usando map en C++»
String dada str . La tarea es encontrar la substring más larga que es un prefijo, un sufijo y una substring de la string dada, str . Si no existe tal string, imprima -1 . Ejemplos: Entrada: str = “fixprefixsuffix” Salida: fix “fix” es un prefijo, un sufijo y también está presente dentro de la … Continue reading «Encuentre la substring más larga que es prefijo, sufijo y también presente dentro de la string»
Hay muchas formas de clasificar los algoritmos y algunas de ellas se muestran a continuación: Método de implementación Método de diseño Otras clasificaciones Clasificación por Método de Implementación: 1. Recursividad o Iteración Un algoritmo recursivo es aquel que se llama a sí mismo repetidamente hasta que se satisface una condición base. Es un método común … Continue reading «Clasificación de Algoritmos con Ejemplos»
Dado un gráfico conectado no ponderado no dirigido que consta de n vértices y m aristas. La tarea es encontrar cualquier árbol de expansión de este gráfico tal que el grado máximo sobre todos los vértices sea el máximo posible. El orden en que imprima los bordes de salida no importa y un borde también … Continue reading «Árbol de expansión con grado máximo (usando el algoritmo de Kruskal)»
Dado un árbol de búsqueda binario , la tarea es encontrar la suma horizontal de los Nodes que están en el mismo nivel. Ejemplos: Aporte: Salida: 6 12 24 Entrada: Salida: 6 12 12 Enfoque: Encuentre la altura del árbol binario dado, luego el número de niveles en el árbol será niveles = altura + … Continue reading «Suma de todos los niveles en un árbol de búsqueda binaria»
Dadas dos secuencias de paréntesis S1 y S2 que consisten en ‘(‘ y ‘)’. La tarea es verificar si la string obtenida al concatenar ambas secuencias está balanceada o no. La concatenación se puede realizar mediante s1+s2 o s2+s1. Ejemplos: Entrada: s1 = “)()(())))”, s2 = “(()(()(” Salida: Balanceada s2 + s1 = “(()(()()()(())) )”, … Continue reading «Compruebe si la concatenación de dos strings está equilibrada o no»
Dada una lista enlazada con valores de Node enteros, la tarea es encontrar la suma de todos los números palíndromos presentes como valores de Node. Ejemplos: Entrada: 13 -> 212 -> 22 -> 44 -> 4 -> 3 Salida: 285 Explicación: La suma de los números palíndromos {22, 212, 44, 4, 3} es 285 Entrada: … Continue reading «Suma de todos los números palíndromos presentes en una lista enlazada»
Dada una array de n elementos, la tarea es encontrar la suma de Fibonacci de un subconjunto de la array donde cada elemento del subconjunto <= k. Precisamente, encuentre F(A i1 ) + F(A i2 ) + F(A i3 ) + … + F(A ix )) , donde (A i1 , A i2 , …, A … Continue reading «Suma de Fibonacci de un subconjunto con todos los elementos <= k»
Dado un árbol binario, la tarea es encontrar la diferencia absoluta entre los Nodes con valores pares e impares en un árbol binario. Ejemplos: Input: 5 / \ 2 6 / \ \ 1 4 8 / / \ 3 7 9 Output: 5 Explanation: Sum of the odd value nodes is: 5 + 1 … Continue reading «Diferencia entre la suma de Nodes con valores pares e impares en un árbol binario»
Dado un árbol n-ario de n vértices y n-1 aristas. El árbol se da en forma de lista de adyacencia. Encuentre el número de subárboles de tamaño par en un árbol dado. Ejemplos: Input : 1 / \ 2 3 / \ \ 4 5 6 / \ 7 8 Output : 2 Subtree rooted … Continue reading «Subárbol de tamaño par en árbol n-ario»