Dada una string binaria S de longitud N y un entero K , la tarea es encontrar la substring distinta de cero más pequeña de S que se pueda mezclar para producir una string binaria divisible por 2 K . Si no existe tal substring, imprima -1 . Tenga en cuenta que K siempre es … Continue reading «La substring distinta de cero más pequeña que tiene cualquier permutación divisible por 2^K»
Dada una array ordenada y un número x, encuentre un par en una array cuya suma sea la más cercana a x. Ejemplos: Input: arr[] = {10, 22, 28, 29, 30, 40}, x = 54 Output: 22 and 30 Input: arr[] = {1, 3, 4, 7, 10}, x = 15 Output: 4 and 10 Una … Continue reading «Dada una array ordenada y un número x, encuentre el par en la array cuya suma es más cercana a x»
Dadas dos arrays ordenadas mat1 y mat2 de tamaño nxn de elementos distintos. Dado un valor x . El problema es contar todos los pares de ambas arrays cuya suma sea igual a x . Nota: El par tiene un elemento de cada array. Las arrays se ordenan estrictamente, lo que significa que las arrays … Continue reading «Contar pares de dos arrays ordenadas con suma dada»
Dada una array arr[] de N enteros positivos que denota el costo de vender y comprar una acción en cada uno de los N días. La tarea es encontrar la ganancia máxima que se puede obtener comprando una acción o vendiendo todas las acciones compradas previamente en un día en particular. Ejemplos: Entrada: arr[] = … Continue reading «Maximice las ganancias negociando acciones en función de la tasa dada por día»
Dada una array arr[] y un entero K , esa tarea es elegir como máximo K elementos de la array y reemplazarlos por cualquier número. Encuentre la diferencia mínima entre el valor máximo y mínimo de la array después de realizar como máximo el reemplazo de K. Ejemplos: Entrada: arr[] = {1, 4, 6, 11, … Continue reading «Minimice la diferencia entre el máximo y el mínimo de Array como máximo con K reemplazos»
Dada una array arr[] que consta de N enteros, la tarea es encontrar la longitud del subarreglo más pequeño que se requiere eliminar para que los elementos restantes de la array sean consecutivos . Ejemplos: Entrada: arr[] = {1, 2, 3, 7, 5, 4, 5} Salida: 2 Explicación: Eliminar el subarreglo {7, 5} del arreglo … Continue reading «Longitud del subarreglo más pequeño que se requiere eliminar para que los elementos restantes sean consecutivos»
Dada una array arr[] de tamaño N que consta de 0 , 1 , 2 y 3 solamente, la tarea es ordenar la array dada en orden ascendente . Ejemplo: Entrada: arr[] = {0, 3, 1, 2, 0, 3, 1, 2} Salida: 0 0 1 1 2 2 3 3 Entrada: arr[] = {0, 1, … Continue reading «Ordenar una array de 0s, 1s, 2s y 3s»
Dado un String ph[] , la tarea es encontrar la diferencia absoluta de elementos consecutivos e insertar el resultado entre los elementos consecutivos. Al hacer esto, el tamaño de los números de teléfono aumentará de 10 a 19 . Ahora tenemos que comparar dígitos desde el primero hasta el último y seleccionar el máximo de … Continue reading «Cree un nuevo número de móvil seleccionando el máximo de los extremos después de insertar la diferencia absoluta por pares en el medio»
Dos punteros es realmente una técnica fácil y efectiva que se usa típicamente para buscar pares en una array ordenada. Dada una array ordenada A (ordenada en orden ascendente), que tiene N enteros, encuentre si existe algún par de elementos (A[i], A[j]) tal que su suma sea igual a X. Veamos la solución ingenua . … Continue reading «Programa Java para la técnica de dos punteros»
Dado un arreglo arr[] de longitud N, la tarea es encontrar la máxima diferencia de enteros en un subarreglo de tamaño K. Entrada: arr = [2, 3, -1, -5, 4, 0], K = 3 Salida: 9 Explicación: El subarreglo [-1, -5, 4] contiene la diferencia máxima entre -5 y -4 como 9 Entrada: arr = … Continue reading «Maximizar la diferencia de enteros en un subarreglo de tamaño K»