Categoría: Searching

Conjunto más largo de números palíndromos del rango [L, R] con una diferencia máxima de K entre su máximo y mínimo

Posted on by Rudeus Greyrat

Dados tres números enteros positivos L , R y K , la tarea es encontrar el grupo más grande de números palindrómicos del rango [L, R] tal que la diferencia entre el elemento máximo y mínimo presente en el grupo sea menor que K . Ejemplos: Entrada: L = 50, R = 78, K = … Continue reading «Conjunto más largo de números palíndromos del rango [L, R] con una diferencia máxima de K entre su máximo y mínimo»

Experiencia de entrevista en OYO Rooms (en el campus)

Posted on by Rudeus Greyrat

Ronda 1: La ronda 1 fue por 200 puntos. 25 MCQ y 2 preguntas de codificación. Las MCQ se referían principalmente a la aptitud y algunas eran preguntas técnicas (problemas de salida de C++). Cada uno de los MCQs llevó 2 marcas. Una codificación fue un problema fácil (50 puntos) y la otra fue de … Continue reading «Experiencia de entrevista en OYO Rooms (en el campus)»

Cuente los números primos más pequeños a la derecha de cada elemento de la array

Posted on by Rudeus Greyrat

Dada una array A[] de tamaño N , la tarea de cada elemento de la array es contar los elementos de la array a su derecha que son más pequeños que él y son primos . Ejemplos: Entrada: N = 10, A[] = {5, 5, 17, 9, 12, 15, 11, 7, 39, 3} Salida: 2 … Continue reading «Cuente los números primos más pequeños a la derecha de cada elemento de la array»

Longitud del subarreglo más largo con los mismos elementos en incrementos de K como máximo

Posted on by Rudeus Greyrat

Dada una array de enteros arr y un número K , la tarea es encontrar la longitud del subarreglo más largo de modo que todos los elementos en este subarreglo puedan hacerse iguales en incrementos de K como máximo. Ejemplos:  Entrada: arr[] = {2, 0, 4, 6, 7}, K = 6  Salida: 3  El subarreglo … Continue reading «Longitud del subarreglo más largo con los mismos elementos en incrementos de K como máximo»

Recuento de substrings que tienen una suma igual a su longitud

Posted on by Rudeus Greyrat

Dada una string numérica str , la tarea es calcular el número de substrings con la suma de dígitos igual a su longitud. Ejemplos: Entrada: str = “112112”  Salida: 6  Explicación:  Las substrings “1”, “1”, “11”, “1”, “1”, “11” cumplen la condición dada. Entrada: str = «1101112»  Salida: 12 Enfoque ingenuo: la solución más simple … Continue reading «Recuento de substrings que tienen una suma igual a su longitud»

La suma del par más pequeño en una array

Posted on by Rudeus Greyrat

Dada una array de enteros distintos arr[] , la tarea es encontrar un par que tenga la suma mínima e imprimir la suma. Ejemplos:   Entrada: arr[] = {1, 2, 3}  Salida: 3  El par (1, 2) tendrá el par de suma mínima, es decir, 1 + 2 = 3 Entrada: arr[] = {3, 5, 6, … Continue reading «La suma del par más pequeño en una array»

Comprobar si una secuencia de ruta visita cualquier coordenada dos veces o no

Posted on by Rudeus Greyrat

Dada una string str de longitud N que solo consta de los caracteres ‘N’, ‘S’, ‘E’ o ‘W’ , cada uno representa el movimiento de una unidad al norte, sur, este u oeste , respectivamente. Un hombre comienza en el origen (0, 0) en un plano 2D y camina de acuerdo con las direcciones de … Continue reading «Comprobar si una secuencia de ruta visita cualquier coordenada dos veces o no»

Longitud máxima posible cortando N maderas dadas en al menos K piezas

Posted on by Rudeus Greyrat

Dada una array wood[] de tamaño N , que representa la longitud de N piezas de madera y un número entero K , se deben cortar al menos K piezas de la misma longitud de las piezas de madera dadas. La tarea es encontrar la máxima longitud posible de estas K piezas de madera que … Continue reading «Longitud máxima posible cortando N maderas dadas en al menos K piezas»

Recuento de listas que no son un subconjunto de ninguna otra lista dada

Posted on by Rudeus Greyrat

Dadas N listas de strings, la tarea es encontrar el recuento de listas que no son una sublista de ninguna otra lista dada. Ejemplos:   Entrada: [[“hola”, “hola”, “hola”], [“hola”, “adiós”], [“hola”, “hola”]]  Salida: 2  Explicación  La tercera lista es un subconjunto de la primera lista, por lo tanto, la primera y la segunda lista son … Continue reading «Recuento de listas que no son un subconjunto de ninguna otra lista dada»

Maximizar el elemento de array mínimo por M incrementos de subarreglo de tamaño S

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros y dos enteros S y M , la tarea es maximizar el elemento mínimo de la array incrementando cualquier subarreglo de tamaño S en 1 , M número de veces. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5, 6}, S = 2, M = 3 Salida: 3 … Continue reading «Maximizar el elemento de array mínimo por M incrementos de subarreglo de tamaño S»