Dado un árbol binario, la tarea es imprimir todos los Nodes hoja del árbol binario dado de izquierda a derecha. Es decir, los Nodes deben imprimirse en el orden en que aparecen de izquierda a derecha en el árbol dado. Ejemplos: Input : 1 / \ 2 3 / \ / \ 4 5 6 … Continue reading «Imprima Nodes de hoja en un árbol binario de izquierda a derecha usando una pila»
La estructura de datos es una forma de almacenar y organizar datos de manera eficiente, de modo que las operaciones requeridas en ellos se puedan realizar de manera eficiente con respecto al tiempo y la memoria. Simplemente, la estructura de datos se utiliza para reducir la complejidad (principalmente la complejidad del tiempo) del código. Las … Continue reading «Estructura de datos estática frente a estructura de datos dinámica»
Requisito previo: Vectores en C++ STL Los vectores se conocen como arrays dinámicas con la capacidad de cambiar su tamaño automáticamente cuando se inserta o elimina un elemento, y el contenedor maneja automáticamente su almacenamiento automáticamente. Los conjuntos son un tipo de contenedores asociativos en los que cada elemento tiene que ser único porque el … Continue reading «Vector de conjuntos en C++»
Dada una array A de N números donde A i representa el valor del (i+1) Node . También se dan M pares de aristas donde u y v representan los Nodes que están conectados por una arista. La tarea es encontrar la suma del elemento mínimo en todos los componentes conectados del gráfico no dirigido … Continue reading «Suma de los elementos mínimos en todos los componentes conectados de un gráfico no dirigido»
Dado un árbol binario , la tarea es encontrar el valor máximo de GCD desde cualquier ruta desde el Node raíz hasta el Node hoja . Ejemplos: Entrada: A continuación se muestra el árbol dado: Salida: 3 Explicación: Camino 1: 15->3->5 = mcd(15, 3, 15) =3 Camino 2: 15->3->1 =mcd(15, 3, 1) = 1 Camino … Continue reading «Encuentre el valor máximo de GCD desde la raíz hasta la hoja en un árbol binario»
Dados N elementos, puede eliminar cualquiera de los dos elementos de la lista, anotar su suma y agregar la suma a la lista. Repita estos pasos mientras haya más de un elemento en la lista. La tarea es minimizar la suma de estas sumas elegidas al final. Ejemplos: Entrada: arr[] = {1, 4, 7, 10} … Continue reading «Minimice la suma calculada eliminando repetidamente dos elementos cualesquiera e insertando su suma en el Array»
Dada una lista enlazada simple. La tarea es encontrar el producto de todos los Nodes de la lista enlazada dada. Ejemplos : Input : List = 7->6->8->4->1 Output : Product = 1344 Product of nodes: 7 * 6 * 8 * 4 * 1 = 1344 Input : List = 1->7->3->9->11->5 Output : Product = … Continue reading «Producto de los Nodes de una lista enlazada simple»
Dada una array arr[] de distintos elementos positivos, la tarea es encontrar el número de pares únicos (a, b) tales que a sea el máximo y b sea el segundo elemento máximo de algún subarreglo de la array dada. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 2 {1, 2}, {2, 3}, {1, 2, 3} … Continue reading «Encuentre el número de pares únicos que satisfacen las condiciones dadas»
Dada una string de alfabetos ingleses en minúsculas, encuentre el número de cambios de caracteres en sentido contrario a las agujas del reloj necesarios para formar el palíndromo de strings. Se da que desplazar la cuerda siempre dará como resultado el palíndromo. Ejemplos: Entrada: str = “baabbccb” Salida: 2 Desplazando la cuerda en el sentido … Continue reading «Número de cambios en sentido contrario a las agujas del reloj para hacer un palíndromo de cuerdas»
Considere la siguiente función que toma como parámetro la cabecera de una lista doblemente enlazada. Suponga que un Node de una lista doblemente enlazada tiene un puntero anterior como anterior y un puntero siguiente como siguiente . void fun(struct node **head_ref) { struct node *temp = NULL; struct node *current = *head_ref; while (current … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 3»