Dado un árbol de búsqueda binario, encuentre la mediana de él. Si no. de Nodes son pares: entonces mediana = ((n/2º Node + ((n)/2º+1) Node) /2 Si el número de Nodes es impar: entonces mediana = (n+1)/2º Node. Por ejemplo , la mediana de debajo de BST es 12. Más ejemplos: Given BST(with odd no. of … Continue reading «Encuentre la mediana de BST en tiempo O (n) y espacio O (1)»
Dada una array N*N. La tarea es encontrar el índice de la columna con la suma máxima. Esa es la columna cuya suma de elementos es máxima. Ejemplos : Input : mat[][] = { { 1, 2, 3, 4, 5 }, { 5, 3, 1, 4, 2 }, { 5, 6, 7, 8, 9 }, … Continue reading «Encuentra la columna con la suma máxima en una array»
Dada una lista enlazada simple. La tarea es encontrar la suma de los Nodes de la lista enlazada dada. La tarea es hacer A + B + C+ D. Ejemplos: Input: 7->6->8->4->1 Output: 26 Sum of nodes: 7 + 6 + 8 + 4 + 1 = 26 Input: 1->7->3->9->11->5 Output: 36 Solución recursiva: Llame … Continue reading «Suma de los Nodes de una lista enlazada simple»
Dada una lista enlazada, la tarea es encontrar el Node equilibrado en una lista enlazada. Un Node balanceado es un Node donde la suma de todos los Nodes a su izquierda es igual a la suma de todos los Nodes a su derecha, si no se encuentra tal Node, imprima -1 . Ejemplos: Entrada: 1 … Continue reading «Encuentre el Node balanceado en una lista enlazada»