La estructura de datos es la forma de almacenar datos en la memoria de la computadora para que pueda usarse de manera fácil y eficiente. Existen diferentes estructuras de datos utilizadas para el almacenamiento de datos. También se puede definir como un modelo matemático o lógico de una organización particular de elementos de datos. La … Continue reading «Operaciones comunes en varias estructuras de datos»
Dado un arreglo arr[] que consta de N enteros, la tarea es encontrar el número de subarreglos que comienzan o terminan en un índice i tal que arr[i] es el elemento máximo del subarreglo. Ejemplos: Entrada: arr[] = {3, 4, 1, 6, 2} Salida: 1 3 1 5 1 Explicación: El subarreglo que comienza o … Continue reading «Recuento de subarreglos que comienzan o terminan en un índice i tal que arr[i] es el máximo en el subarreglo»
Dada una lista arr[] de temperaturas diarias. Para cada día, la tarea es encontrar la cantidad de días que quedan para el próximo día con temperaturas más cálidas. Si no hay tal día para el cual sea posible una temperatura más cálida, imprima -1 . Ejemplos: Entrada: arr[] = {73, 74, 75, 71, 69, 72, … Continue reading «Recuento de días que faltan para el día siguiente con temperatura más alta»
Dada una string S, la tarea es verificar si el objetivo de la string es una subsecuencia de la string S o no, usando un Stack . Ejemplos: Entrada: S = ”KOTTAYAM”, destino = ”KOTA” Salida: Sí Explicación: “KOTA” es una subsecuencia de “KOTTAYAM”. Entrada: S = ”GEEKSFORGEEKS”, destino =”FORFOR” Salida: No Enfoque: Siga los … Continue reading «Compruebe si una string es una subsecuencia de otra string (usando Stacks)»
Hubo un total de 3 rondas. El primero fue codificación en línea, el segundo fue codificación escrita y la última ronda se dividió en tres partes, básicamente 3 entrevistas técnicas. La prueba en línea en CoCubes contiene 3 preguntas de codificación (solo función para completar). El tiempo total dado fue de 75 minutos. Encuentre el … Continue reading «Experiencia de la entrevista de Microsoft | Conjunto 178 (Pasantía en el campus para IDC)»
Dada una array arr[] de tamaño N y un número entero K , la tarea es imprimir todas las formas posibles de dividir la array dada en K subconjuntos. Ejemplos: Entrada: arr[] = { 1, 2, 3 }, K = 2 Salida: { {{ 1, 2 }, { 3 }}, {{ 1, 3 }, { … Continue reading «Imprima todas las formas posibles de dividir una array en K subconjuntos»
Dada una string str y dos enteros X e Y , la tarea es encontrar el costo máximo requerido para eliminar todas las substrings «pr» y «rp» de la string dada, donde la eliminación de las substrings «rp» y «pr» cuesta X e Y respectivamente. Ejemplos: Entrada: str = “abppprrr”, X = 5, Y = … Continue reading «Maximiza el costo obtenido al eliminar las substrings «pr» o «rp» de una String dada»
Prerrequisito: Pila , Hashing Dada una pila de N números y una array de números. Cuente el número de operaciones emergentes requeridas para obtener cada elemento de la array. Una vez que se abre un elemento, no se vuelve a empujar. Suponga que todos los elementos de la array presentes dentro de la pila inicialmente. … Continue reading «Cuente la cantidad de operaciones emergentes en la pila para obtener cada elemento de la array»
Dada una cola Q que contiene N strings, la tarea es reestructurar la cola para duplicar su tamaño de modo que la segunda mitad represente la imagen especular de la primera mitad. Ejemplos: Entrada: Q = {“Hola”, “Mundo”} Salida: {“Hola”, “Mundo”, “Mundo”, “Hola”} Explicación: La segunda mitad de la cola de salida es la imagen … Continue reading «Agregue los elementos de la cola en orden inverso espejo»
Dadas las longitudes de n varillas en una array a[] . Si una persona toma cualquier varilla, se asigna la mitad de la varilla más larga (o (máx. + 1) / 2) y la parte restante (máx. – 1) / 2 se devuelve. Se puede suponer que siempre hay disponible una cantidad suficiente de barras, … Continue reading «Longitud máxima de varilla para Q-ésima persona»