Dado un conjunto de strings, encuentre el prefijo común más largo. Input : {“geeksforgeeks”, “geeks”, “geek”, “geezer”} Output : «gee» Input : {«apple», «ape», «april»} Output : «ap» Input : {«abcd»} Output : «abcd» Enfoques anteriores: coincidencia palabra por palabra, coincidencia de carácter por carácter , divide y vencerás En este artículo, se analiza un … Continue reading «Prefijo común más largo usando búsqueda binaria – Part 1»
Ronda 1: prueba escrita 2 de 3 para intentar: encontrar estrella (1 rodeado por todos los 0), galaxia (grupo de 1) y agujero negro (0 rodeado por todos los 1) en una array bidimensional dada de 0 y 1 -diseño de almacenamiento de valor clave síncrono -dados pocos aeropuertos, encuentre dos aeropuertos más cercanos en … Continue reading «MakeMyTrip Vuelos Equipo Bangalore»
MakeMyTrip visitó nuestro campus para puestos de tiempo completo y todo el proceso de contratación se realizó de forma virtual debido al COVID-19. El proceso consta de 4 rondas: Prueba en línea: realizada en HackerEarth Entrevista Técnica (Ronda-1) Entrevista Técnica (Ronda-2) Entrevista de recursos humanos Todo el proceso de reclutamiento tomó 3 días para completar … Continue reading «Experiencia de entrevista MakeMyTrip (FTE)»
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 Java para invertir una lista enlazada en grupos de tamaño dado – Conjunto 2»
El costo de una acción en cada día se da en una array, encuentre la ganancia máxima que puede obtener comprando y vendiendo en esos días. Por ejemplo, si la array dada es {100, 180, 260, 310, 40, 535, 695}, la ganancia máxima se puede obtener comprando el día 0 y vendiendo el día 3. … Continue reading «Programa C++ para comprar acciones y vender para maximizar las ganancias»
Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa Python3 para buscar un elemento en una array ordenada y rotada»
Escribe una función rotar(ar[], d, n) que gire arr[] de tamaño n por d elementos. La rotación de la array anterior por 2 hará que la array MÉTODO 1 (usando array temporal) Input arr[] = [1, 2, 3, 4, 5, 6, 7], d = 2, n =7 1) Store the first d elements in a … Continue reading «C# Programa para Programa para rotación de arrays»
Dada una array de números positivos y negativos, encuentre si hay una subarreglo (de tamaño al menos uno) con suma 0. Ejemplos: Entrada: {4, 2, -3, 1, 6} Salida: verdadero Explicación: Hay un subarreglo con suma cero del índice 1 al 3. Entrada: {4, 2, 0, 1, 6} Salida : verdadero Explicación: Hay un subarreglo … Continue reading «Programa Python3 para encontrar si hay un subarreglo con 0 suma»
Escriba una función que tome una array e imprima el elemento mayoritario (si existe), de lo contrario, imprima «Sin elemento mayoritario». Un elemento mayoritario en una array A[] de tamaño n es un elemento que aparece más de n/2 veces (y, por lo tanto, hay como máximo uno de esos elementos). Ejemplos: C++ // C++ … Continue reading «Elemento mayoritario – Part 1»
Dada una serie de números, organícelos de manera que produzca el mayor valor. Por ejemplo, si los números dados son {54, 546, 548, 60}, el arreglo 6054854654 da el valor más grande. Y si los números dados son {1, 34, 3, 98, 9, 76, 45, 4}, entonces el arreglo 998764543431 da el mayor valor. Una … Continue reading «Ordena los números dados para formar el número mayor | Serie 1»