Dada una array arr[] de tamaño N y una array Q[] que consta de M enteros, cada uno de los cuales representa una consulta, la tarea de cada consulta Q[i] es encontrar el índice más pequeño de un elemento de la array cuyo valor es mayor que o igual a Q[i] . Si no existe … Continue reading «Consultas para encontrar el índice mínimo en una array dada que tenga al menos el valor X»
Dada una array 2D segments[][] donde cada segmento tiene la forma [L, R] que representa las coordenadas (X, Y) , la tarea es encontrar un segmento que se superponga con el número máximo de segmentos. Ejemplos: Entrada: segmentos[][] = {{1, 4}, {2, 3}, {3, 6}} Salida : {3, 6} Explicación: cada segmento se superpone con … Continue reading «Encuentre el segmento que se superpone con el número máximo de segmentos»
Dado un entero K y una array arr[] , la tarea es contar todas las sub-arrays cuyo producto es divisible por K . Ejemplos: Entrada: arr[] = {6, 2, 8}, K = 4 Salida: 4 Las subarreglas requeridas son {6, 2}, {6, 2, 8}, {2, 8} y {8}. Entrada: arr[] = {9, 1, 14}, K … Continue reading «Contar sub-arrays cuyo producto es divisible por k»
Dada una array arr[] de tamaño N , la tarea es encontrar el rango de valor mínimo [L, R] tal que: La array se puede dividir en K sub-arrays. Los elementos dentro del rango [L, R] son mayores que los elementos que están fuera del rango [l, r]. Ejemplos: Entrada: arr[] = {1, 2, 2, … Continue reading «Minimice el rango [L, R] para dividir Array en K subarreglos con elementos mayoritarios en [L, R]»
Dada una array N x M mat[][] donde todos los elementos son números naturales a partir de 1 y son continuos excepto 1 elemento, encuentre ese elemento. Ejemplos : Entrada : mat[][] = {{1, 2, 3, 4}, {5, 6, 7, 8}, … Continue reading «Encuentre el número que falta en el rango [1, N*M+1] representado como Array de tamaño N*M»
Dada una array arr[] y un entero k, necesitamos imprimir k elementos máximos de la array dada. Los elementos deben imprimirse en el orden de la entrada. Nota: k siempre es menor o igual que n. Ejemplos: Input : arr[] = {10 50 30 60 15} k = 2 Output : 50 60 The top … Continue reading «Programa Java para encontrar k elementos máximos de array en el orden original»
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»
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»
Dada una array arr[] de N enteros y un entero positivo K , la tarea es verificar si es posible dividir la array en subsecuencias crecientes de K enteros consecutivos, de modo que cada elemento pueda contribuir en una única subsecuencia. Ejemplo : Entrada: arr[] = {1, 2, 1, 3, 2, 3}, K = 3 … Continue reading «Verifique si la array dada se puede dividir en subsecuencias de K enteros consecutivos crecientes»
Nos dan una array ordenada por filas de tamaño r*c, necesitamos encontrar la mediana de la array dada. Se supone que r*c siempre es impar. Ejemplos: C++ // C++ program to find median of a matrix // sorted row wise #include<bits/stdc++.h> using namespace std; const int MAX = 100; // function to find … Continue reading «Encuentre la mediana en la array ordenada por filas»