Dados dos números N y K , la tarea es encontrar el valor mínimo de la raíz K-ésima del número N . La raíz K-ésima del piso de un número N es el mayor número entero que es menor o igual que su raíz K -ésima. Ejemplos: Entrada: N = 27, K = 3 Salida: 3 … Continue reading «Valor mínimo de la raíz K-ésima de un número utilizando la búsqueda binaria recursiva»
Tenemos que pintar n tableros de longitud {A1, A2, .. An}. Hay k pintores disponibles y cada uno tarda 1 unidad de tiempo en pintar 1 unidad de tabla. El problema es encontrar el tiempo mínimo para realizar este trabajo bajo las restricciones de que cualquier pintor solo pintará secciones continuas de tableros, digamos el … Continue reading «El problema de la partición del pintor | conjunto 2»
Dada una lista de caracteres ordenados que consta de letras mayúsculas y minúsculas y un valor objetivo particular, digamos K , la tarea es encontrar el elemento más pequeño en la lista que sea más grande que K. Las letras también se envuelven. Por ejemplo, si K = ‘z’ y letras = [‘A’, ‘r’, ‘z’], … Continue reading «Alfabeto más pequeño mayor que un carácter dado»
Dada una array ordenada de n enteros distintos rotados en algún punto. Dado un valor x . El problema es contar todos los elementos de la array que son menores o iguales que x . Ejemplos: Input : arr[] = {4, 5, 8, 1, 3}, x = 6 Output : 4 Input : arr[] = … Continue reading «Cuente elementos menores o iguales a un valor dado en una array rotada ordenada»
Dado un número n. La tarea es encontrar el número más pequeño cuyo factorial contenga al menos n dígitos. Ejemplos: Input : n = 1 Output : 0 0! = 1, hence it has 1 digit. Input : n = 2 Output : 4 4! = 24 and 3! = 6, hence 4 is the … Continue reading «Número más pequeño con al menos n dígitos en factorial»
Tenemos que pintar n tableros de longitud {A1, A2…An}. Hay k pintores disponibles y cada uno tarda 1 unidad de tiempo en pintar 1 unidad del tablero. El problema es encontrar el tiempo mínimo para realizar este trabajo bajo las restricciones de que cualquier pintor solo pintará secciones continuas de tableros, digamos tablero {2, 3, … Continue reading «El problema de la partición del pintor – Part 1»
Dada una array y un valor k. Tenemos que encontrar el número máximo de elementos iguales posibles para la array para que podamos aumentar los elementos de la array incrementando un total de k como máximo. Ejemplos: Entrada: array = { 2, 4, 9 }, k = 3 Salida: 2 Se nos permite hacer como … Continue reading «Elementos máximos que se pueden igualar con k actualizaciones»
Dada una array arr[] de longitud N, la tarea es encontrar el número de buenos rangos en la array arr[]. Un buen rango se define como el rango de los índices izquierdo y derecho, es decir, [L. R] en la array arr[] de manera que al eliminar todos los números en el rango [L, R] … Continue reading «Recuento del rango de índice [L, R] en Array de modo que al eliminar todas sus instancias se ordena el Array»
Dada una array ordenada de tamaño n. Encuentra un número de elementos que son menores o iguales a un elemento dado. Ejemplos: Input : arr[] = {1, 2, 4, 5, 8, 10} key = 9 Output : 5 Elements less than or equal to 9 are 1, 2, 4, 5, 8 therefore result will be … Continue reading «Recuento de elementos más pequeños o iguales en una array ordenada»
Dado un arreglo arr[0..n-1] de n enteros, encuentre el subarreglo de longitud máxima tal que su primer elemento sea mayor o igual que el último elemento del subarreglo. Ejemplos: Input : arr[] = {-5, -1, 7, 5, 1, -2} Output : 5 Explanation : Subarray {-1, 7, 5, 1, -2} forms maximum length subarray with … Continue reading «Subarreglo más largo con el primer elemento mayor o igual que el último elemento»