Hay 25 caballos entre los cuales debes encontrar los 3 caballos más rápidos. Puede realizar una carrera entre un máximo de 5 para averiguar su velocidad relativa. En ningún momento se puede saber la velocidad real del caballo en una carrera. Averigüe el número mínimo. de carreras que se requieren para obtener los 3 primeros … Continue reading «Rompecabezas 9 | (Encuentra los 3 caballos más rápidos)»
Se le da una array de 0 y 1 en orden aleatorio. Separe los 0 en el lado izquierdo y los 1 en el lado derecho de la array [Básicamente, debe ordenar la array]. Atraviesa la array solo una vez. Input array = [0, 1, 0, 1, 0, 0, 1, 1, 1, 0] Output array … Continue reading «Separe 0s y 1s en una array»
Dado un arreglo que contiene solo 0 y 1, encuentre el subarreglo más grande que contenga el mismo número de 0 y 1. La complejidad temporal esperada es O(n). Ejemplos: Input: arr[] = {1, 0, 1, 1, 1, 0, 0} Output: 1 to 6 (Starting and Ending indexes of output subarray) Input: arr[] = {1, … Continue reading «El subarreglo más grande con el mismo número de 0 y 1»
Dados dos árboles binarios, escriba una función que devuelva verdadero si dos árboles son espejo entre sí, de lo contrario, falso. Por ejemplo, la función debería devolver verdadero para los siguientes árboles de entrada. Este problema es diferente del problema discutido aquí . Para que dos árboles ‘a’ y ‘b’ sean imágenes especulares, deben cumplirse … Continue reading «Comprobar si dos árboles son espejo»
Greedy es un paradigma algorítmico que construye una solución pieza por pieza, eligiendo siempre la siguiente pieza que ofrece el beneficio más obvio e inmediato. Los algoritmos codiciosos se utilizan para problemas de optimización. Un problema de optimización se puede resolver usando Greedy si el problema tiene la siguiente propiedad: en cada paso, podemos … Continue reading «Problema de selección de actividades | Codicioso Algo-1 – Part 1»
Recientemente me entrevistaron para MakeMyTrip para el puesto de ingeniero de software a tiempo completo. Hubo en un total de 5 rondas. Primera ronda (Codificación en línea + Aptitud): En primer lugar, no espere que la interfaz en línea sea amigable. Había 3 secciones. La primera sección era aptitud, que tenía preguntas muy, muy simples, … Continue reading «Experiencia de entrevista de MakeMyTrip | Conjunto 13 (en el campus a tiempo completo)»
Dada una lista enlazada de 0, 1 y 2, ordénela. Ejemplos: C++ // CPP Program to sort a linked list 0s, 1s // or 2s by changing links #include <bits/stdc++.h> /* Link list node */ struct Node { int data; struct Node* next; }; Node* newNode(int data); // Sort a linked list … Continue reading «Ordene una lista enlazada de 0, 1 y 2 cambiando los enlaces»
Ronda 1.a 1. Distancia mínima entre dos Nodes dados de un árbol binario 2. Ordenar array en recorrido único, sin usar ningún algoritmo de clasificación Ordenar una array de 0s, 1s y 2s Ronda 1.b (En papel, escriba 2) 1. 0 – 1 Problema de mochila 2. Palíndromo más largo en una string 3. Diámetro … Continue reading «Experiencia de entrevista de MakeMyTrip | Conjunto 16»
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplos: Input: 1->2->3->4->5->6->7->8->NULL and k = 3 Output: 3->2->1->6->5->4->8->7->NULL. Input: 1->2->3->4->5->6->7->8->NULL and k = 5 Output: 5->4->3->2->1->8->7->6->NULL. Ya hemos discutido su solución en la publicación a continuación Invertir una lista vinculada en grupos de tamaño dado … Continue reading «Programa C++ para invertir una lista vinculada en grupos de tamaño dado – Conjunto 2»
Se le da una array de 0 y 1 en orden aleatorio. Separe los 0 en el lado izquierdo y los 1 en el lado derecho de la array. Atraviesa la array solo una vez. Input array = [0, 1, 0, 1, 0, 0, 1, 1, 1, 0] Output array = [0, 0, 0, 0, … Continue reading «Programa de Python para separar 0 y 1 en una array»