Dado un árbol binario, cuente las hojas en el árbol sin usar la recursividad. Un Node es un Node hoja si sus hijos izquierdo y derecho son NULL. Example Tree C++ // C++ program to count leaf nodes in a Binary Tree #include <bits/stdc++.h> using namespace std; /* A binary tree Node has data, … Continue reading «Programa iterativo para contar Nodes hoja en un árbol binario»
Dada una raíz de un árbol y un número entero k. Imprime todos los Nodes que están a k distancia de la raíz. Por ejemplo, en el siguiente árbol, 4, 5 y 8 están a una distancia de 2 de la raíz. 1 / \ 2 3 / \ / 4 5 8 El problema se … Continue reading «Imprimir Nodes a k distancia de la raíz»
El costo de una acción en cada día se da en una array, encuentre la ganancia máxima que puede obtener comprando y vendiendo en esos días. Por ejemplo, si la array dada es {100, 180, 260, 310, 40, 535, 695}, la ganancia máxima se puede obtener comprando el día 0 y vendiendo el día … Continue reading «Comprar acciones Vender para maximizar las ganancias»
Fue un viaje de fin de semana. Me pidieron que trajera mi propia computadora portátil. Ronda 1: Ronda de codificación (90 minutos) a través de Hacker Rank P1) Dada una string binaria que representa el estado objetivo. Número mínimo de giros necesarios para convertir una string binaria del mismo tamaño (con todos los 0) al … Continue reading «Experiencia de entrevista OLA | Para experimentados -SDE-2»
Escriba un programa eficiente para encontrar la suma de subarreglo contiguo dentro de un arreglo unidimensional de números que tenga la suma más grande. Algoritmo de Kadane: Initialize: max_so_far = INT_MIN max_ending_here = 0 Loop for each element of the array (a) max_ending_here = max_ending_here + a[i] (b) if(max_so_far < max_ending_here) max_so_far = max_ending_here (c) … Continue reading «Programa Javascript para el subarreglo contiguo de suma más grande»
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»
Escriba una función para imprimir el recorrido en espiral de un árbol. Para el siguiente árbol, la función debe imprimir 1, 2, 3, 4, 5, 6, 7. C++ // C++ program for recursive level // order traversal in spiral form #include<bits/stdc++.h> using namespace std; // A binary tree node has data, // pointer to … Continue reading «Recorrido de orden de nivel en forma de espiral»
Asistí a la entrevista de OLA Cabs en Bangalore para el puesto de SDE recientemente. Aquí está mi experiencia de la entrevista. Prueba de codificación escrita de la ronda 1 (1 hora) Se nos pidió que diseñáramos un juego de bolos y escribiéramos un código para él con los conceptos OOPS adecuados. El planteamiento del … Continue reading «Experiencia de entrevista de OLA Cabs (Bangalore)»
El mes pasado, Ola me entrevistó para la publicación SDE 1. Aquí está mi experiencia. Ronda 1a . Predecesor en orden y sucesor de una clave determinada en BST : b. Coincidencia de strings donde una string contiene caracteres comodín Ronda 2a . Una pregunta de array booleana b. Imprimir vista izquierda de un árbol … Continue reading «Experiencia de entrevista OLA | Conjunto 6 (para SDE-1)»
Ya hemos discutido 2 formas diferentes de clonar una lista enlazada. En esta publicación, se analiza otro método simple para clonar una lista vinculada. La idea es usar Hashing. A continuación se muestra el algoritmo. Recorra la lista enlazada original y haga una copia en términos de datos. Cree un mapa hash del par de … Continue reading «Programa Javascript para clonar una lista enlazada con el puntero siguiente y aleatorio: conjunto 2»