Categoría: Greedy

Cuenta de N dígitos Números cuya suma de cada K dígitos consecutivos es igual | conjunto 2

Posted on by Rudeus Greyrat

Dados dos números enteros N y K , la tarea es encontrar el conteo de todos los números posibles de N dígitos que tienen la suma de cada K dígitos consecutivos del número que son iguales. Ejemplos:   Entrada: N = 2, K=1  Salida: 9  Explicación:  Todos los números de dos dígitos que cumplen las condiciones … Continue reading «Cuenta de N dígitos Números cuya suma de cada K dígitos consecutivos es igual | conjunto 2»

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

Posted on by Rudeus Greyrat

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

Posted on by Rudeus Greyrat

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

Posted on by Rudeus Greyrat

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

Posted on by Rudeus Greyrat

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)

Posted on by Rudeus Greyrat

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

Posted on by Rudeus Greyrat

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

Posted on by Rudeus Greyrat

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

Posted on by Rudeus Greyrat

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»