Recientemente, makemytrip visitó nuestro campus y fui seleccionado en la campaña de reclutamiento. La campaña de colocación consistió en 4 rondas. Ronda 1: MCQ y ronda de codificación Fue una prueba en línea de 60 minutos que constaba de 20 preguntas de aptitud y 3 preguntas de codificación. La plataforma utilizada para la prueba fue … Continue reading «Experiencia de entrevista de MakeMyTrip | Conjunto 7 (en el campus)»
Dado un objetivo de string numérica de longitud N y un conjunto de strings numéricas bloqueadas , cada una de longitud N , la tarea es encontrar el número mínimo de rotaciones circulares requeridas para convertir una string inicial que consta de solo 0 en el objetivo evitando cualquiera de las cuerdas presentes en bloqueado … Continue reading «Programa C++ para encontrar rotaciones circulares mínimas para obtener una string numérica dada evitando un conjunto de strings dadas»
Dada una lista de contactos que contiene el nombre de usuario, correo electrónico y número de teléfono en cualquier orden. Identifique los mismos contactos (es decir, la misma persona que tiene muchos contactos) y emita los mismos contactos juntos. Notas: Un contacto puede almacenar sus tres campos en cualquier orden, es decir, un número de … Continue reading «Encuentra los mismos contactos en una lista de contactos»
Dado un directorio, imprime todos los archivos y carpetas presentes en el árbol de directorios enraizados con el directorio dado. Podemos recorrer iterativamente el directorio en BFS siguiendo los pasos a continuación. Creamos una cola vacía y primero ponemos en cola la ruta del directorio dada. Ejecutamos un ciclo mientras la cola no está vacía. … Continue reading «Atravesando el directorio en Java usando BFS»
Dada una array de enteros arr[] de longitud N que consta de enteros positivos, la tarea es minimizar el número de pasos necesarios para llegar a arr[N – 1] a partir de arr[0] . En un paso dado, si estamos en el índice i , podemos ir al índice i – arr[i] o i + … Continue reading «Minimice el número de pasos necesarios para llegar al final de la array | conjunto 2»
La búsqueda de un gráfico es un problema bastante famoso y tiene muchos usos prácticos. Ya hemos discutido aquí cómo buscar un vértice objetivo a partir de un vértice fuente usando BFS . En la búsqueda de gráficos normal usando BFS/DFS, comenzamos nuestra búsqueda en una dirección, generalmente desde el vértice de origen hacia el … Continue reading «Búsqueda bidireccional»
Dado un límite N, necesitamos averiguar la cantidad de números de dígitos binarios que son más pequeños que N. Los números de dígitos binarios son aquellos números que contienen solo 0 y 1 como dígitos, como 1, 10, 101, etc. son números de dígitos binarios . Ejemplos: Input : N = 200 Output : 7 … Continue reading «Recuento de números de dígitos binarios menores que N»
Dado un árbol genérico que consta de N Nodes, la tarea es encontrar el recorrido de orden de niveles en zigzag del árbol dado. Ejemplos: Aporte: Salida: 1 3 2 4 5 6 7 8 Enfoque: El problema dado se puede resolver usando BFS Traversal . El enfoque es muy similar al de Level Order … Continue reading «Recorrido de orden de niveles en zigzag de un árbol N-ario»
Dado un árbol binario que consta de N Nodes con valores en el rango [1, N] , la tarea es encontrar la distancia desde el Node raíz hasta cada Node del árbol. Ejemplos: Aporte: 1 / \ 2 3 / \ \ 4 5 6 Salida: 0 1 1 2 2 2 Explicación: La distancia … Continue reading «Distancia de cada Node de un árbol binario desde el Node raíz usando BFS»
Dado un árbol N-ario con raíz en 1, la tarea es encontrar la diferencia entre la suma de los Nodes en el nivel impar y la suma de los Nodes en el nivel par. Ejemplos: Entrada: 4 / | … Continue reading «Diferencia entre sumas de Nodes de nivel impar y de nivel par en un árbol N-ario»