Dados tres enteros positivos N , A y B . La tarea es contar los números de longitud N que contienen solo los dígitos A y B y cuya suma de dígitos también contiene solo los dígitos A y B. Imprime la respuesta módulo 10 9 + 7. Ejemplos: Entrada: N = 3, A = … Continue reading «Números de longitud N que tienen dígitos A y B y cuya suma de dígitos contiene solo los dígitos A y B»
Dada una string S , la tarea es encontrar el número de formas de dividir la string S dada en dos strings palindrómicas no vacías. Ejemplos: Entrada: S = “aaaa” Salida: 4 Explicación: Posibles divisiones: {“a”, “aaaa”}, {“aa”, “aaa”}, {“aaa”, “aa”}, {“aaaa”, “a”} Entrada: S = “abacc” Salida: 1 Explicación: La única división posible es … Continue reading «Recuento de formas de dividir una string dada en dos palíndromos no vacíos»
Dados tres enteros positivos X , Y y N , tales que Y < X , la tarea es encontrar el mayor número del rango [0, N] cuyo módulo con X es igual a Y módulo X . Ejemplos: Entrada: X = 10, Y = 5, N = 15 Salida: 15 Explicación: El valor de … Continue reading «Mayor número hasta N cuyo módulo con X es igual a Y módulo X»
Dado un número primo N , la tarea es encontrar el número menor más cercano que N tal que el módulo inverso multiplicativo de un número bajo el módulo N sea igual al número mismo. Ejemplos: Entrada: N = 7 Salida: 6 Explicación: Módulo inverso multiplicativo de todos los números naturales posibles de 1 a … Continue reading «Número menor más cercano a N que tiene inverso multiplicativo bajo módulo N igual a ese número»
Dados tres enteros no negativos A , B y N donde A no es cero , la tarea es encontrar el número de enteros menores o iguales a N cuyo módulo con A da el valor B . Ejemplos: Entrada: A = 6, B = 3, N = 15 Salida: 3 Explicación: Los números 3, … Continue reading «Cuenta números menores que N cuyo módulo con A es igual a B»
Dados dos enteros ‘X’ y ‘N’, la tarea es dividir el entero ‘X’ en exactamente ‘N’ partes tales que: X1 + X2 + X3 + … + Xn = X y la diferencia entre el máximo y el mínimo número de la secuencia se minimiza. Imprime la secuencia al final, si el número no se puede … Continue reading «Divida el número en N partes de manera que la diferencia entre la parte más pequeña y la más grande sea mínima»
MakeMyTrip visitó recientemente nuestro campus. Fueron 4 rondas. Ronda en línea (1 hora) Esta ronda constaba de 20 preguntas de aptitud y 3 preguntas de codificación. Preguntas de codificación: 1. Encuentra ‘x’ en la ecuación. La entrada tiene la forma de una string. La ecuación consistía únicamente en un operador de suma y 2 enteros … Continue reading «Experiencia de entrevista de MakeMyTrip | Conjunto 8 (en el campus)»
Dados dos enteros N que representan la dimensión de una array cuadrada y un entero A con el que se inicializa la array. Dado otro mod entero . Calcular la suma requerida siguiendo los pasos dados: Seleccione el producto de todos los elementos en forma de L comenzando desde el elemento superior derecho, agréguelo a … Continue reading «Calcule la suma en Descomposición de array diagonal eliminando elementos en forma de L»
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 Java para reorganizar una array en forma máxima mínima: conjunto 2 (O (1) espacio adicional)»
Dado un número primo n, la tarea es encontrar su raíz primitiva bajo módulo n. La raíz primitiva de un número primo n es un entero r entre [1, n-1] tal que los valores de r^x(mod n) donde x está en el rango [0, n-2] son diferentes. Devuelve -1 si n es un número no … Continue reading «Raíz primitiva de un número primo n módulo n»