Ronda 1: prueba en línea Había 2 secciones: Aptitud y Codificación. Sección A- 20 MCQ’s sobre Aptitud General. Sección B: hubo 3 preguntas de codificación. 1) Dada una array y 2 números l,r, encuentre el número de elementos en la array entre l y r; 2) Calcule una potencia b (b -> [1,1000000000] (se requiere … Continue reading «Experiencia de entrevista de MakeMyTrip | Conjunto 6 (Codificación en línea)»
Dada una array arr[] de tamaño N, que consta de N/2 enteros pares e impares cada uno, y un entero K , la tarea es encontrar el resto máximo de la suma de un par de elementos de la array de diferente paridad módulo K. Ejemplos: Entrada: arr[] = {3, 2, 4, 11, 6, 7}, … Continue reading «Maximizar el resto de la suma de un par de elementos de array con diferente módulo de paridad K»
Dado un par de coordenadas (X1, Y1) (origen) y (X2, Y2) (destino), la tarea es comprobar si es posible llegar al destino desde el origen mediante los siguientes movimientos desde cualquier celda (X, Y ) : (X + Y, Y) (X, Y + X) Nota: Todas las coordenadas son positivas y pueden ser tan grandes … Continue reading «Comprobar si se puede llegar a un destino desde el origen con dos movimientos permitidos | conjunto 2»
Dados tres números n , r y p , la tarea es calcular el valor de n C r % p. Nota: p es un número sin cuadrados y el factor primo más grande de p ≤ 50. Ejemplos: Entrada : n = 10, r = 2, p = 13 Salida: 6 Explicación : 10 … Continue reading «Calcule nCr % p | Conjunto 4 (teorema del resto chino con el teorema de Lucas)»
Dada una array ordenada de enteros positivos, reorganice la array alternativamente, es decir, el primer elemento debe ser el valor máximo, el segundo valor mínimo, el tercer segundo máximo, el cuarto segundo mínimo y así sucesivamente. Ejemplos: Entrada : arr[] = {1, 2, 3, 4, 5, 6, 7} Salida : arr[] = {7, 1, 6, 2, … Continue reading «Programa Php para reorganizar una array en forma máxima mínima: conjunto 2 (O (1) espacio adicional)»
Dado un número n, encuentre el último dígito distinto de cero en n!. Ejemplos: Input : n = 5 Output : 2 5! = 5 * 4 * 3 * 2 * 1 = 120 Last non-zero digit in 120 is 2. Input : n = 33 Output : 8 Una solución simple es primero … Continue reading «Último dígito distinto de cero de un factorial»
Dados dos números de punto flotante, encuentre el resto. Ejemplos: Entrada : a = 36,5, b = 5,0 Salida: 1,5 Entrada: a = 9,7, b = 2,3 Salida: 0,5 Una solución simple es hacer restas repetidas. C++ // C++ program to find modulo of floating // point numbers. #include <bits/stdc++.h> using namespace std; double … Continue reading «Módulo de dos números flotantes o dobles»
Dados los enteros x1, x2, x3……xn, b y m, se supone que debemos encontrar el resultado de ((x1*x2….xn)/b)mod(m). Ejemplo 1: supongamos que debemos encontrar (55C5)%(1000000007) es decir ((55*54*53*52*51)/120)%1000000007 Método ingenuo: Simplemente calcule el producto (55*54*53*52*51) = digamos x, Divide x por 120 y luego toma su módulo con 1000000007 Uso del inverso multiplicativo modular: el método … Continue reading «Truco para división modular ((x1*x2….xn)/b) mod (m)»
Dados tres números n, r y p, calcule el valor de n C r mod p. Aquí p es un número primo mayor que n. Aquí n C r es el Coeficiente Binomial . Ejemplo: Input: n = 10, r = 2, p = 13 Output: 6 Explanation: 10C2 is 45 and 45 % 13 … Continue reading «Calcule nCr % p | Conjunto 3 (usando el pequeño teorema de Fermat)»
Dado un número ‘n’ y un primo p, encuentre si la raíz cuadrada de n bajo el módulo p existe o no. Un número x es raíz cuadrada de n bajo módulo p si (x*x)%p = n%p. Ejemplos: Input: n = 2, p = 5 Output: false There doesn’t exist a number x such that … Continue reading «Criterio de Euler (Comprobar si existe raíz cuadrada bajo módulo p)»