Número mínimo de operaciones de suma y módulo usando números dados para alcanzar el objetivo

Dado un número N , una array arr[] y un número objetivo K , la tarea es encontrar el número mínimo de movimientos para alcanzar K eligiendo cualquier elemento de la array y cambiando N a (N + arr[i]) mod 100000 en cada Muevete. Ejemplos: Entrada: N = 99880, K = 89, arr = {100, … Continue reading «Número mínimo de operaciones de suma y módulo usando números dados para alcanzar el objetivo»

¡Cuenta formas de dividir N! en dos factores coprimos distintos

Dado un número entero N , la tarea es encontrar el número de formas en que N! se puede dividir en dos factores distintos A y B , de modo que A y B son coprimos . Como la respuesta puede ser muy grande, imprímela módulo 10 9 + 7 . Ejemplos: Entrada: N = … Continue reading «¡Cuenta formas de dividir N! en dos factores coprimos distintos»

Maximice los trabajos que se pueden completar bajo la restricción dada

Dado un número entero N que denota el número de trabajos y una array de rangos[] que consta de un rango [día de inicio, día de finalización] para cada trabajo dentro del cual debe completarse, la tarea es encontrar el máximo de trabajos posibles que se pueden completar. Ejemplos:   Entrada: N = 5, Rangos = … Continue reading «Maximice los trabajos que se pueden completar bajo la restricción dada»

Movimientos primos máximos para convertir X en Y

Dados dos enteros X e Y , la tarea es convertir X a Y usando las siguientes operaciones:   Suma cualquier número primo a X. Resta cualquier número primo de Y . Imprime el número máximo de tales operaciones requeridas o -1 si no es posible convertir X a Y. Ejemplos:   Entrada: X = 2, Y … Continue reading «Movimientos primos máximos para convertir X en Y»

Experiencia de entrevista de MakeMyTrip | Conjunto 7 (en el campus)

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)»

Maximizar el recuento de subsecuencias consecutivas decrecientes de una array

Dada una array arr[] que consta de N enteros, la tarea es encontrar el recuento máximo de subsecuencias decrecientes posibles de una array que satisfaga las siguientes condiciones:  Cada subsecuencia está en su forma más larga posible. La diferencia entre elementos adyacentes de la subsecuencia es siempre 1 . Ejemplos:  Entrada: arr[] = {2, 1, … Continue reading «Maximizar el recuento de subsecuencias consecutivas decrecientes de una array»

Puntaje máximo después de voltear una array binaria como máximo K veces

Dada una array bidimensional A de ceros y unos y un número entero K . En cada movimiento, puede elegir cualquier fila o columna y alternar cada valor en esa fila o columna. Es decir, cambie todos los 0 por 1 o todos los 1 por 0 . Después de hacer como máximo K movimientos, cada … Continue reading «Puntaje máximo después de voltear una array binaria como máximo K veces»

Encuentre la amplitud y el número de ondas para la array dada

Dada una array arr[] de N enteros, la tarea es encontrar la amplitud y el número de ondas para la array dada. Si la array no es una array de ondas , imprima -1 . Conjunto de ondas: un conjunto es un conjunto de ondas si aumenta y disminuye estrictamente de forma continua o viceversa. La … Continue reading «Encuentre la amplitud y el número de ondas para la array dada»

Operaciones mínimas para hacer que Array se distinga eliminando y agregando en extremos opuestos

Dada una array arr[] de N enteros. la tarea es encontrar el número mínimo de operaciones requeridas para hacer que todos los elementos de la array sean distintos usando las siguientes operaciones.  Elimine un elemento del inicio de la array arr[] y agregue cualquier número entero al final. Elimine un elemento del final de la … Continue reading «Operaciones mínimas para hacer que Array se distinga eliminando y agregando en extremos opuestos»