Dada una string de longitud n de caracteres alfabéticos en minúsculas, necesitamos contar el número total de substrings distintas de esta string. Ejemplos: Input : str = “ababa” Output : 10 Total number of distinct substring are 10, which are, «», «a», «b», «ab», «ba», «aba», «bab», «abab», «baba» and «ababa» Hemos discutido una solución … Continue reading «Recuento de substrings distintas de una string usando Suffix Array»
Dado un conjunto de strings S y una string P , la tarea es imprimir todas las strings del conjunto con el sufijo P. Ejemplos: Entrada: S = {“geeks”, “geeksforgeeks”, “geek”, “newgeeks”, “friendsongeeks”, “toppergeek”} P = “geeks” Salida: geeks friendsongeeks geeksforgeeks newgeeks Entrada: S = {“wideworld”, “ webworld”, “classicword”, “world”, “worldclass”} P = “world” Salida: … Continue reading «Encuentra strings que terminan con un sufijo dado»
Directamente vine para el reclutamiento de tiempo completo para Ingeniero de Aplicaciones, Ingeniero de Operaciones e Ingeniero de Plataforma en nuestro campus. La prueba en línea de la ronda 1 en Codechef contiene 3 preguntas de codificación 1. Encuentre la suma máxima de la ruta entre dos Nodes de hoja cualquiera en un árbol binario … Continue reading «Experiencia Entrevista Directi | Conjunto 14 (en el campus)»
Dado un diccionario y una array de caracteres, imprima todas las palabras válidas que sean posibles usando los caracteres de la array. Ejemplos: Input : Dict – {«go»,»bat»,»me»,»eat»,»goal», «boy», «run»} arr[] = {‘e’,’o’,’b’, ‘a’,’m’,’g’, ‘l’} Output : go, me, goal. Preguntado en: entrevista de Microsoft La idea es usar la estructura de datos Trie para … Continue reading «Imprime todas las palabras válidas que son posibles usando Caracteres de Array»
Hemos discutido a continuación las estructuras de datos en los dos conjuntos anteriores. Conjunto 1: descripción general de la array, la lista vinculada, la cola y la pila. Conjunto 2: descripción general del árbol binario, BST, montón y hash. 9. Gráfico 10. Trie 11. Árbol de segmentos 12. Árbol de sufijos Gráfico: el gráfico es … Continue reading «Descripción general de las estructuras de datos | Conjunto 3 (Gráfico, Triángulo, Árbol de segmentos y Árbol de sufijos)»
Dada una serie de palabras, encuentre la palabra que aparece más en ella Ejemplos: Input : arr[] = {«geeks», «for», «geeks», «a», «portal», «to», «learn», «can», «be», «computer», «science», «zoom», «yup», «fire», «in», «be», «data», «geeks»} Output : Geeks «geeks» is the most frequent word as it occurs 3 times Una solución simple es ejecutar … Continue reading «Palabra más frecuente en una array de strings»
Implemente un diccionario usando Trie de modo que si la entrada es una string que representa una palabra, el programa imprime su significado desde el diccionario preconstruido. Ejemplos: Entrada: str = “mapa” Salida: una representación esquemática de un área Entrada: str = “idioma” Salida: el método de comunicación humana Enfoque: podemos usar un Trie para … Continue reading «Implementar un diccionario usando Trie»
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)»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el XOR bit a bit máximo de todos los pares posibles en la array dada . Ejemplos: Entrada: arr[] = {25, 10, 2, 8, 5, 3} Salida: 28 Explicación: El resultado máximo es 5^25 = 28. Entrada: arr[] = {1, 2, 3, … Continue reading «XOR máximo de dos números en una array | conjunto 2»
Dado un diccionario, un método para realizar una búsqueda en el diccionario y un tablero M x N donde cada celda tiene un carácter. Encuentra todas las palabras posibles que pueden estar formadas por una secuencia de caracteres adyacentes. Tenga en cuenta que podemos movernos a cualquiera de los 8 caracteres adyacentes, pero una palabra … Continue reading «Sobresaltar | Conjunto 2 (Usando Trie)»