Dada una array de enteros A[ ] de tamaño N , la tarea es encontrar una subsecuencia de tamaño B tal que la diferencia mínima entre dos de ellos sea máxima e imprimir esta diferencia mínima más grande. Ejemplos: Entrada: A[ ] = {1, 2, 3, 5}, B = 3 Salida: 2 Explicación: Las posibles … Continue reading «Diferencia máxima o mínima de todos los pares de subsecuencias de tamaño dado»
Dado un entero Y, encuentre el número X más pequeño tal que X! contiene al menos Y ceros finales. Requisitos previos: cuente los ceros finales en el factorial de un número Ejemplos: Entrada: Y = 2 Salida: 10 10! = 3628800, que tiene 2 ceros finales. 9! = 362880, que tiene 1 cero final. Por lo … Continue reading «¡Encuentra el número X más pequeño tal que X! contiene al menos Y ceros finales.»
Dadas dos strings A y B y dos enteros b y m . La tarea es encontrar que si es posible formar la string B de A tal que A se divide en grupos de b caracteres excepto el último grupo que tendrá caracteres ≤ b y se le permite elegir como máximo m caracteres … Continue reading «Compruebe si es posible formar la string B de A bajo las restricciones dadas»
Dada una array arr[] y dos enteros N y K , la tarea es elegir N subarreglos de tamaño K que no se superpongan de modo que el elemento máximo de todos los subarreglos sea el mínimo. Nota: Si no es posible elegir N tales subarreglos, devuelva -1. Ejemplos: Entrada: arr[] = {1, 10, 3, 10, … Continue reading «Minimizar el elemento máximo de N subarreglos de tamaño K»
Dada una array arr[] con N elementos, la tarea es encontrar el número mínimo de operaciones requeridas para que se logre una progresión aritmética con los elementos de la array con una diferencia común de 1. En una sola operación, cualquier elemento puede incrementarse en 1 Ejemplos : Entrada: arr[] = {4, 4, 5, 5, … Continue reading «Incrementos mínimos para convertir a una array de enteros consecutivos»
Dada una array arr[] de tamaño N , la tarea es encontrar el último elemento restante después de eliminar todos los elementos más cercanos a sum/2 secuencialmente, donde sum es la suma de la array. Nota: Si sum/2 es decimal, entonces su valor mínimo se considera para la operación y si hay un empate entre … Continue reading «Último elemento restante eliminando los valores más cercanos a la mitad de la suma de Array»
Dada una array arr[] que denota el radio de las pizzas circulares y un número entero N que denota el número de amigos. La tarea es calcular el trozo más grande que se puede cortar de las pizzas para que cada amigo obtenga un trozo de pizza con la misma área. No está permitido hacer … Continue reading «Encuentre la pieza más grande para cortar de Pizza de manera que cada una obtenga al menos una pieza con la misma área»
Dada una array de enteros ordenados. Necesitamos encontrar el valor más cercano al número dado. La array puede contener valores duplicados y números negativos. Ejemplos: Input : arr[] = {1, 2, 4, 5, 6, 6, 8, 9} Target number = 11 Output : 9 9 is closest to 11 in given array Input :arr[] = … Continue reading «Programa de Python para encontrar el número más cercano en la array»
Dada una array no ordenada y un número n, encuentre si existe un par de elementos en la array cuya diferencia es n. Ejemplos: Input: arr[] = {5, 20, 3, 2, 50, 80}, n = 78 Output: Pair Found: (2, 80) Input: arr[] = {90, 70, 20, 80, 50}, n = 45 Output: No Such Pair … Continue reading «Programa Php para encontrar un par con la diferencia dada»
Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa C++ para buscar un elemento en una array ordenada y rotada»