Dado un árbol binario. Primero imprima todos los Nodes de hoja, luego elimine todos los Nodes de hoja del árbol y ahora imprima todos los Nodes de hoja recién formados y siga haciendo esto hasta que todos los Nodes se eliminen del árbol. Ejemplos : Input : 8 / \ 3 10 / \ / … Continue reading «Imprima los Nodes del árbol binario a medida que se convierten en el Node hoja»
Recientemente asistí a Flipkart para SDE 1 @ Bangalore. Gracias al equipo de GeeksforGeeks, que ha sido la única fuente de mi preparación y me ayudó mucho. A continuación se muestra mi experiencia. Ronda de codificación de máquina: Diseñe una búsqueda de catálogo de libros (se proporcionaron API para la búsqueda, se deben implementar todas … Continue reading «Experiencia de entrevista Flipkart | Juego 18 (para SDE I)»
Ronda 0: plataforma: HackerRank 3 preguntas: 1. Se proporciona una lista de comandos, debe seguir los comandos y decir en qué celda de la array terminará. 2. Se da un calendario de reuniones con algunos intervalos entre ellas. Tienes que cambiar solo k reuniones de modo que se maximice la brecha. 3. Encuentra la subarray … Continue reading «Entrevista Flipkart (SDE-1 en el campus)»
Aplicado a través de LinkedIn Ronda de codificación en línea (Interviewstreet) Una de las muchas formas de representar un árbol es tener una array (de la misma longitud que una cantidad de Nodes), donde cada elemento en el Node denota el padre de ese Node. Tenga en cuenta – Un elemento con padre = -1 … Continue reading «Entrevista Flipkart | Conjunto 8 (para SDE 1)»
Un remitente envía una string binaria a un receptor mientras cifra los dígitos. Se le proporciona una forma cifrada de string. Ahora, el receptor necesita decodificar la string, y durante la decodificación hubo 2 enfoques. Deje que la string binaria cifrada sea P[] y la string real sea S[]. First, receiver starts with first character … Continue reading «Decodificar un patrón dado de dos maneras (Pregunta de entrevista de Flipkart)»
Dadas dos listas ordenadas, combínelas para producir una lista ordenada combinada (sin usar espacio adicional). Ejemplos: Input: head1: 5->7->9 head2: 4->6->8 Output: 4->5->6->7->8->9 Explanation: The output list is in sorted order. Input: head1: 1->3->5->7 head2: 2->4 Output: 1->2->3->4->5->7 Explanation: The output list is in sorted order. Hay diferentes soluciones discutidas en la publicación a continuación. Combinar … Continue reading «Programa C++ para fusionar dos listas ordenadas (in situ)»
Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3. Si hay Nodes pares, entonces habría dos Nodes intermedios, necesitamos imprimir el segundo intermedio. elemento. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces la salida debería … Continue reading «Programa C++ para encontrar el elemento medio de una lista enlazada dada»
El conteo de inversión para una array indica qué tan lejos (o cerca) está la array de ser ordenada. Si la array ya está ordenada, entonces el conteo de inversión es 0, pero si la array está ordenada en orden inverso, el conteo de inversión es el máximo. Hablando formalmente, dos elementos a[i] y a[j] forman … Continue reading «Programa C++ para contar inversiones en una array: conjunto 1 (usando Merge Sort)»
El recorrido de orden de nivel de un árbol es el recorrido primero en anchura para el árbol. C++ // Recursive CPP program for level // order traversal of Binary Tree #include <bits/stdc++.h> using namespace std; /* A binary tree node has data, pointer to left child and a pointer to right child */ … Continue reading «Recorrido de árbol binario de orden de nivel»
Dados dos números representados por dos listas enlazadas, escribe una función que devuelva la lista de suma. La lista de suma es una representación de lista enlazada de la suma de dos números de entrada. No está permitido modificar las listas. Además, no está permitido usar espacio adicional explícito (Sugerencia: use recursividad). Ejemplo : Input: … Continue reading «Suma dos números representados por listas enlazadas | conjunto 2»