Dada una array no ordenada arr[] y un entero K , la tarea es contar las ocurrencias de K en la array dada utilizando el método Divide and Conquer . Ejemplos: Entrada: arr[] = {1, 1, 2, 2, 2, 2, 3}, K = 1 Salida: 2 Entrada: arr[] = {1, 1, 2, 2, 2, 2, … Continue reading «Frecuencia de un entero en la array dada usando Divide and Conquer»
Dadas las consultas Q, cada consulta consta de dos números enteros L y R, la tarea es encontrar los números totales entre L y R (ambos inclusive), que tienen casi tres bits establecidos en su representación binaria. Ejemplos : Input : Q = 2 L = 3, R = 7 L = 10, R = 16 … Continue reading «Colocación de Sudo | Consultas de rango»
Dada una array 2d que consta de números enteros positivos, la tarea es encontrar el número mínimo de pasos necesarios para llegar al final de la array. Si estamos en la celda (i, j) entonces podemos ir a todas las celdas representadas por (i + X, j + Y) tal que X ≥ 0 , … Continue reading «Encuentre los pasos mínimos necesarios para llegar al final de una array | conjunto 2»
Dada una array arr[] de N números. Podemos fusionar dos números adyacentes en uno y el costo de fusionar los dos números es igual a la suma de los dos valores. La tarea es encontrar el costo mínimo total de fusionar todos los números. Ejemplos: Entrada: arr[] = { 6, 4, 4, 6 } Salida: … Continue reading «Costo mínimo de reducir Array al fusionar cualquier elemento adyacente repetidamente»
Dadas dos strings S1 y S2 de igual longitud, la tarea es determinar si S2 es una forma codificada de S1. String codificada: dada la string str , podemos representarla como un árbol binario dividiéndola en dos substrings no vacías de forma recursiva. Nota: la string codificada no es lo mismo que un anagrama . … Continue reading «Comprobar si una string es una forma codificada de otra string»
Dada una lista enlazada lis de longitud N , donde N es par. La tarea es maximizar la suma de dos Nodes equidistantes de los extremos anterior y posterior de la lista enlazada dada. Nota: dos Nodes ( i y j ) son equidistantes de ambos extremos si la distancia del i-ésimo Node desde el … Continue reading «Encuentre la suma máxima por pares en la lista vinculada que sea equidistante del frente y el reverso»
Pregunta: Escribe una función para encontrar si un entero x aparece más de n/2 veces en una array ordenada de n enteros. Básicamente, necesitamos escribir una función, digamos isMajority(), que tome una array (arr[] ), el tamaño de la array (n) y un número para buscar (x) como parámetros y devuelva verdadero si x es un … Continue reading «Programa Java para verificar el elemento mayoritario en una array ordenada»