Dada una array de tamaño N que contiene números solo del 0 al 63, y se le solicitan consultas Q al respecto. Las consultas son las siguientes: 1 XY, es decir, cambiar el elemento en el índice X a Y 2 LR, es decir, imprime el recuento de distintos elementos presentes entre L y R … Continue reading «Encuentra el conteo de números distintos en un rango»
Pregunta: Escriba una función C para averiguar si un número 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 … Continue reading «Verifique el elemento mayoritario en una array ordenada»
Método 1 (usando bucles anidados) Podemos calcular la potencia usando sumas repetidas. Por ejemplo para calcular 5^6. 1) Primero 5 veces sumamos 5, obtenemos 25. (5^2) 2) Luego 5 veces sumamos 25, obtenemos 125. (5^3) 3) Luego 5 veces sumamos 125, obtenemos 625 (5^4) 4) Luego 5 veces sumamos 625, obtenemos 3125 (5^5) 5) Luego 5 veces … Continue reading «Escriba su propio Poder sin usar operadores de multiplicación (*) y división (/)»
Dada una array de enteros que inicialmente es creciente y luego decreciente, encuentre el valor máximo en la array. Ejemplos: Input: arr[] = {8, 10, 20, 80, 100, 200, 400, 500, 3, 2, 1} Output: 500 Input: arr[] = {1, 3, 50, 10, 9, 7, 6} Output: 50 Corner case (No decreasing part) Input: arr[] = … Continue reading «Encuentre el elemento máximo en una array que primero es creciente y luego decreciente»
Dando k arreglos ordenados, cada uno de tamaño N , la tarea es fusionarlos en un solo arreglo ordenado. Ejemplos: Input: arr[][] = {{5, 7, 15, 18}, {1, 8, 9, 17}, {1, 4, 7, 7}} Output: {1, 1, 4, 5, 7, 7, 7, 8, 9, 15, 17, 18} Input: arr[][] = {{3, 2, 1} {6, … Continue reading «Fusionar K arrays ordenadas | Conjunto 3 (Usando el enfoque de divide y vencerás)»
Dada una array arr[] de longitud N, la tarea es encontrar la suma de los elementos máximos de cada subarreglo posible de la array. Ejemplos: Input : arr[] = {1, 3, 1, 7} Output : 42 Max of all sub-arrays: {1} – 1 {1, 3} – 3 {1, 3, 1} – 3 {1, 3, 1, … Continue reading «Suma del máximo de todos los subarreglos | Divide y conquistaras»
String dada str . Puede eliminar solo algunos caracteres contiguos si todos los caracteres son iguales en una sola operación. La tarea es encontrar el número mínimo de operaciones requeridas para eliminar completamente la string. Ejemplos: Entrada: str = “abcddcba” Salida: 4 Eliminar dd, luego la string es “abccba” Eliminar cc, luego la string es “abba” … Continue reading «Pasos mínimos para eliminar una string eliminando una substring que consta de los mismos caracteres»
Dada una array arr[] que consiste en N enteros, la tarea es encontrar todos los elementos de la array que ocurren más de un piso (n/3) veces. Ejemplos: Entrada: arr[] = {5, 3, 5} Salida: 5 Explicación: La frecuencia de 5 es 2, que es mayor que N/3 (3/3 = 1). Entrada: arr[] = {7, … Continue reading «Encuentre todos los elementos de la array que ocurren más de ⌊N/3⌋ veces»
Dada una array ordenada arr[] de N enteros y un entero K , la tarea es dividir la array en K subarreglos de manera que la suma de la diferencia del elemento máximo y mínimo de cada subarreglo se minimice. Ejemplos: Entrada: arr[] = {1, 3, 3, 7}, K = 4 Salida: 0 Explicación: La … Continue reading «Divida una array dada en K subarreglos minimizando la diferencia entre su máximo y mínimo»
Dado un número entero positivo N y K , la tarea es dividir N en K partes de modo que la primera parte tenga un valor X , la segunda parte sea 2X , y así sucesivamente para algún valor de X. Si tal división no es posible, imprima -1 . Ejemplos: Entrada: N = … Continue reading «Divida N en K partes en la forma (X, 2X, … , KX) para obtener algún valor de X»