Dada una string s, rompa s de manera que cada substring de la partición se pueda encontrar en el diccionario. Devolver el descanso mínimo necesario. Ejemplos: Given a dictionary [«Cat», «Mat», «Ca», «tM», «at», «C», «Dog», «og», «Do»] Input : Pattern «CatMat» Output : 1 Explanation: we can break the sentences in three ways, as … Continue reading «Salto de palabra mínimo»
Dada una serie de strings str[] y una string key , la tarea es comprobar si la ortografía de la clave es correcta o no. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, imprima la ortografía correcta sugerida. Ejemplos: Entrada: str[] = { “gee”, “geeks”, “ape”, “apple”, “geeksforgeeks” }, key = … Continue reading «Corrector ortográfico usando Trie»
Prueba de codificación Plataforma: CoCubes Formato: 3 preguntas de codificación Tiempo: 75 minutos Tenían un conjunto de preguntas y se entregaron tres preguntas (2 + 3 + 5 puntos) a cada estudiante al azar. Dado un arreglo A de tamaño m y otro arreglo B de tamaño n. Devolver el producto de máximo de A … Continue reading «Conjunto de experiencia de entrevista de Microsoft 128 | (En el campus para prácticas)»
Dado un diccionario de palabras y una string de entrada, encuentre el prefijo más largo de la string que también es una palabra en el diccionario. Ejemplos: Let the dictionary contains the following words: {are, area, base, cat, cater, children, basement} Below are some input/output examples: ————————————– Input String Output ————————————– caterer cater basemexy base … Continue reading «Coincidencia de prefijo más larga: una solución basada en Trie en Java»
Se le proporciona una colección de strings y una lista de consultas. Para cada consulta hay una string dada. Necesitamos imprimir el número de veces que aparece la string dada en la colección de strings. Ejemplos: Input : arr[] = {wer, wer, tyu, oio, tyu} q[] = {wer, tyu, uio} Output : 2 2 0 … Continue reading «Frecuencia de una string en una array de strings»
Dada una string de entrada y un diccionario de palabras, averigüe si la string de entrada se puede segmentar en una secuencia de palabras del diccionario separadas por espacios. Consulte los siguientes ejemplos para obtener más detalles. Esta es una famosa pregunta de la entrevista de Google, que también hacen muchas otras empresas en la … Continue reading «Problema de separación de palabras | (Solución de prueba)»
Dada una array de strings arr[] , la tarea es imprimir todas las strings únicas que están presentes en la array dada. Ejemplos: Entrada: arr[] = { “geeks”, “geek”, “ab”, “geek” “code”, “karega” } Salida: geeks ab code karega Explicación: La frecuencia de la string “geeks” es 1. La La frecuencia de la string «geek» … Continue reading «Imprima todas las strings únicas presentes en una array dada»
Dada una array arr[] de tamaño N y un número entero K , la tarea es contar el número de pares de la array dada de modo que el XOR bit a bit de cada par sea mayor que K . Ejemplos: Entrada: arr = {1, 2, 3, 5} , K = 2 Salida: 4 … Continue reading «Cuente los pares que tienen XOR bit a bit mayor que K de una array dada»
Dado un conjunto S con el elemento inicial 0 que es S = { 0 }. La tarea es realizar cada consulta cuando se da Q número de consultas e imprimir la respuesta después de cada consulta de tipo 3. Podemos realizar tres tipos de operaciones de consulta: 1 X: Podemos sumar X al conjunto … Continue reading «Consultas XOR en un conjunto dado»
Dada una array binaria, imprima todas las filas únicas de la array dada. Ejemplo: C++ // Given a binary matrix of M X N of integers, // you need to return only unique rows of binary array #include <bits/stdc++.h> using namespace std; #define ROW 4 #define COL 5 // The main function that prints … Continue reading «Imprimir filas únicas en una array binaria dada»