Dada una lista enlazada donde cada Node representa una lista enlazada y contiene dos punteros de su tipo: Puntero al siguiente Node en la lista principal (lo llamamos puntero ‘derecho’ en el código a continuación). Puntero a una lista vinculada a la que se dirige este Node (lo llamamos el puntero ‘abajo’ en el código … Continue reading «Programa Javascript para aplanar una lista enlazada»
Dada una array, imprima el siguiente elemento mayor (NGE) para cada elemento. El siguiente elemento mayor para un elemento x es el primer elemento mayor en el lado derecho de x en la array. Elementos para los que no existe un elemento mayor, considere el siguiente elemento mayor como -1. Ejemplos: Para una array, el … Continue reading «Programa C++ para encontrar el siguiente elemento mayor»
Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de “{“, “}”, “(“, “)”, “[“, “]” son correctos en exp. Ejemplo : Entrada : exp = “[()]{}{[()()]()}” Salida : Balanceada Entrada : exp = “[(])” Salida : No balanceada Algoritmo: Declara una pila de caracteres S. Ahora … Continue reading «Programa Javascript para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack»
Dada una array A[] que consta de 0, 1 y 2. La tarea es escribir una función que ordene la array dada. Las funciones deben poner todos los 0 primero, luego todos los 1 y todos los 2 al final. Ejemplos: Input: {0, 1, 2, 0, 1, 2} Output: {0, 0, 1, 1, 2, 2} … Continue reading «Programa C++ para ordenar una array de 0s, 1s y 2s»
Dada una array que representa un árbol de tal manera que los índices de la array son valores en los Nodes del árbol y los valores de la array dan el Node principal de ese índice (o Node) en particular. El valor del índice del Node raíz siempre sería -1 ya que no hay un … Continue reading «Construya un árbol binario a partir de una representación de array principal dada»
Espejo de un árbol: Espejo de un árbol binario T es otro árbol binario M(T) con hijos izquierdo y derecho de todos los Nodes que no son hojas intercambiados. C++ // C++ program to convert a binary tree // to its mirror #include<bits/stdc++.h> using namespace std; /* A binary tree node has data, pointer … Continue reading «Convertir un árbol binario en su árbol espejo»
Dado un árbol de búsqueda binario equilibrado y una suma objetivo, escriba una función que devuelva verdadero si hay un par con una suma igual a la suma objetivo; de lo contrario, devuelva falso. La complejidad de tiempo esperada es O(n) y solo se puede usar el espacio adicional O(Logn). No se permite ninguna modificación … Continue reading «Encuentre un par con la suma dada en un BST equilibrado»
Dados dos números representados por dos listas, escribe una función que devuelva la lista de suma. La lista de suma es una representación de lista de la suma de dos números de entrada. Ejemplo : Entrada: Lista1: 5->6->3 // representa el número 563 Lista2: 8->4->2 // representa el número 842 Salida: Lista resultante: 1->4->0->5 // … Continue reading «Suma dos números representados por listas enlazadas | Serie 1»
Dado un conjunto de números, encuentre la longitud de la progresión aritmética más larga ( LLAP ) en él. Ejemplos: set[] = {1, 7, 10, 15, 27, 29} output = 3 The longest arithmetic progression is {1, 15, 29} set[] = {5, 10, 15, 20, 25, 30} output = 6 The whole set is in … Continue reading «Progresión aritmética más larga | DP-35 – Part 1»
Dado un árbol binario, imprima la vista derecha del mismo. La vista derecha de un árbol binario es un conjunto de Nodes visibles cuando se visita el árbol desde el lado derecho. Right view of following tree is 1 3 7 8 1 / \ 2 3 / \ / \ 4 5 6 7 … Continue reading «Imprimir la vista derecha de un árbol binario»