La ordenación por fusiónEl algoritmo es un algoritmo de clasificación que se considera un ejemplo de la estrategia divide y vencerás. Entonces, en este algoritmo, la array se divide inicialmente en dos mitades iguales y luego se combinan de manera ordenada. Podemos pensar en él como un algoritmo recursivo que divide continuamente la array por … Continue reading «Ordenar por fusión»
Un árbol de búsqueda binario (BST) es una estructura de datos de árbol binario basada en Nodes que tiene las siguientes propiedades. El subárbol izquierdo de un Node contiene solo Nodes con claves menores que la clave del Node. El subárbol derecho de un Node contiene solo Nodes con claves mayores que la clave del … Continue reading «Un programa para verificar si un árbol binario es BST o no»
Escribe una función para conectar todos los Nodes adyacentes al mismo nivel en un árbol binario. La estructura del Node del árbol binario dado es como la siguiente C struct node { int data; struct node* left; struct node* right; struct node* nextRight; } Java static class node { int data; node left; node right; … Continue reading «Conecte Nodes al mismo nivel utilizando espacio extra constante»
Dada una array booleana mat[M][N] de tamaño MXN, modifíquela de tal manera que si una celda matricial mat[i][j] es 1 (o verdadera), haga que todas las celdas de la i-ésima fila y la j-ésima columna sean 1. Example 1 The matrix 1 0 0 0 should be changed to following 1 1 1 0 Example … Continue reading «Una pregunta de array booleana»
Escribe una función para conectar todos los Nodes adyacentes al mismo nivel en un árbol binario. La estructura del Node del árbol binario dado es como la siguiente. C++ struct node { int data; struct node* left; struct node* right; struct node* nextRight; } C struct node { int data; struct node* left; struct node* … Continue reading «Conectar Nodes al mismo nivel»
Escribe una función para conectar todos los Nodes adyacentes al mismo nivel en un árbol binario. Ejemplo: Input Tree A / \ B C / \ \ D E F Output Tree A—>NULL / \ B–>C–>NULL / \ \ D–>E–>F–>NULL Ya hemos discutido el tiempo O (n ^ 2) y el enfoque O en los … Continue reading «Conectar Nodes al mismo nivel (transversal de orden de niveles)»
Fueron 6 rondas en total. 1) Codificación en línea: tres preguntas de hackerearth en 1,15 h. Suma 50 puntos. Las preguntas fueron en orden creciente de dificultad según las calificaciones. Solo puedes codificar en Java. Recuerdo 2 preguntas 1) Se dio la lista de amigos de dos amigos. Tienes que encontrar a los amigos mutuos … Continue reading «Experiencia de entrevista de Boomerang Commerce | Conjunto 2 (Desarrollador de software asociado 1)»