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»
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»
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»
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»
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»
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»
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»
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»
Dada una array arr[]. Encuentre el valor máximo de la suma del prefijo que también es la suma del sufijo para el índice i en arr[]. Ejemplos: Input : arr[] = {-1, 2, 3, 0, 3, 2, -1} Output : 4 Prefix sum of arr[0..3] = Suffix sum of arr[3..6] Input : arr[] = {-2, … Continue reading «Suma máxima de equilibrio en una array – Part 1»
Dada una array arr de tamaño N y un número entero K . La tarea es encontrar el par de enteros tales que su suma sea máxima y menor que K Ejemplos: Entrada: arr = {30, 20, 50}, K = 70 Salida: 30, 20 30 + 20 = 50, que es la suma máxima posible … Continue reading «Par con la suma más grande que es menor que K en la array»