Hemos discutido el recorrido del orden de niveles de un árbol en la publicación anterior. La idea es imprimir primero el último nivel, luego el penúltimo nivel, y así sucesivamente. Al igual que el recorrido de orden de nivel, cada nivel se imprime de izquierda a derecha. C++ // A recursive C++ program to print … Continue reading «Recorrido de orden de nivel inverso»
Encuentre la distancia entre dos claves en un árbol binario, no se proporcionan punteros principales. La distancia entre dos Nodes es el número mínimo de aristas a recorrer para llegar a un Node desde otro. La distancia entre dos Nodes se puede obtener en términos del ancestro común más bajo . La siguiente es la … Continue reading «Encuentra la distancia entre dos Nodes de un árbol binario»
Dada una string, encuentre la longitud de la subsecuencia repetida más larga, de modo que las dos subsecuencias no tengan el mismo carácter de string en la misma posición, es decir, cualquier i -ésimo carácter en las dos subsecuencias no debería tener el mismo índice en la string original . Ejemplos: Input: str = «abc» … Continue reading «Subsecuencia de repetición más larga»
Ronda 1: Ronda Telefónica Hay una universidad con ciertos conjuntos de cursos. Puede tomar un curso en cualquier semestre, pero debe terminar su curso de prerrequisito (si se otorga un prerrequisito para un curso) antes de eso. Diseñar toda la estructura universitaria y sugerir el Algo. Luego cambió el bit de pregunta, si puede tomar … Continue reading «Experiencia de entrevista en Amazon | Juego 429 (para SDE 2)»
Ronda Telefónica: Dada una array 2D con elementos 1 y 0, donde 1 es tierra y 0 es agua. Encuentra el número de islas. Diseñe una estructura de datos que admita operaciones: insertar, eliminar, buscar y encontrar cualquier cosa en tiempo constante. CARA A CARA Ronda 1: Dada una array que puede ser cualquiera de … Continue reading «Experiencia de entrevista en Amazon | Juego 349 (para SDE I)»
Recientemente recibí una llamada de entrevista de Amazon (Chennai) para el equipo de Kindle. Aquí está mi experiencia: – Ronda 1 : fue una ronda escrita (lápiz y papel) que consta de tres preguntas: 1. Ejecute la codificación de longitud de una string. Ej: Entrada: aaaabbcd, Salida: a4b2c1d1 2. Dada una lista vinculada que consta … Continue reading «Experiencia de entrevista en Amazon | Set 355 (para 1 año de experiencia)»
Tenía alrededor de 1 año y 9 meses de experiencia. Entrevista telefónica: Comenzó con una breve introducción mía y de mi trabajo. Luego me hizo una pregunta de codificación. 1) Dada una lista enlazada, por ejemplo: 1->2->3->4->5->6, realice los siguientes cambios 1->6->2->5->3->4 Fácil pero fue largo . Tuve que escribir código de nivel de producción. … Continue reading «Experiencia de entrevista en Amazon | Juego 261 (para SDE1)»
Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Entrada: 1->2->3->4->5->6->NULO Salida: 2->1->4->3->6->5->NULO Entrada: 1->2->3->4->5->NULO Salida: 2->1->4->3->5->NULO Entrada: 1->NULO Salida: 1->NULO Por ejemplo, si la lista enlazada es 1->2->3->4->5 entonces la función debería cambiarla a 2->1->4->3->5, y si la lista enlazada es entonces el la función debería cambiarlo a. MÉTODO 1 … Continue reading «Nodes de intercambio por parejas de una lista vinculada dada»
Dados dos árboles de búsqueda binarios, encuentre Nodes comunes en ellos. En otras palabras, encuentre la intersección de dos BST. Ejemplo: Método 1 (Solución simple) Una forma simple es buscar uno por uno todos los Nodes del primer árbol en el segundo árbol. La complejidad temporal de esta solución es O(m * h) donde m … Continue reading «Imprimir Nodes comunes en dos árboles de búsqueda binarios»
Dada una array de n enteros y un número positivo k . Se nos permite tomar cualquier k entero de la array dada. La tarea es encontrar el valor mínimo posible de la diferencia entre el máximo y el mínimo de K números. Ejemplos: Input : arr[] = {10, 100, 300, 200, 1000, 20, 30} … Continue reading «Elija k elementos de array de manera que se minimice la diferencia de máximo y mínimo»