Dada una array ordenada arr[] de tamaño N , la tarea es encontrar el número de elementos únicos en esta array. Nota: la array es muy grande y los números únicos son significativamente menores. es decir, (elementos únicos <<tamaño de la array). Ejemplos: Entrada: arr[] = {1, 1, 1, 1, 1, 1, 2, 2, 2, … Continue reading «Recuento de elementos únicos en una array ordenada muy grande»
Búsqueda lineal en array 2D: La búsqueda lineal es un algoritmo de búsqueda simple y secuencial. Se utiliza para encontrar si un elemento en particular está presente en la array o no al recorrer cada elemento de la array. Mientras que la búsqueda en la array 2D es exactamente igual, pero aquí se deben recorrer … Continue reading «Algoritmos de búsqueda para arreglos 2D (array)»
Dada una array ordenada de n enteros distintos donde cada entero está en el rango de 0 a m-1 y m > n. Encuentra el número más pequeño que falta en la array. Ejemplos Input: {0, 1, 2, 6, 9}, n = 5, m = 10 Output: 3 Input: {4, 5, 10, 11}, n = … Continue reading «Programa en C++ para encontrar el número faltante más pequeño»
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 Javascript para verificar el elemento mayoritario en una array ordenada»
Dado un número entero N que denota el número de cartas en una baraja específica y una array arr[] de tamaño N donde i -ésimo elemento denota la frecuencia del i -ésimo tipo de carta. También dado K Jokers. La tarea es encontrar el máximo de barajas válidas posibles con los datos dados. Una baraja … Continue reading «Maximice el número de mazos de cartas que se pueden formar a partir de cartas de un tipo y un comodín dados»
Dada una array de enteros ordenados. Necesitamos encontrar el valor más cercano al número dado. La array puede contener valores duplicados y números negativos. Ejemplos: Input : arr[] = {1, 2, 4, 5, 6, 6, 8, 9} Target number = 11 Output : 9 9 is closest to 11 in given array Input :arr[] = … Continue reading «Encuentra el número más cercano en la array»
Dada una array de enteros arr de longitud N y un entero K , la tarea es encontrar el número de elementos de la array que se reemplazarán por un valor del rango [1, K] tal que cada par (arr[i], arr[N – 1 – i] tienen igual suma. Ejemplos: Entrada: arr[] = {1, 2, 2, … Continue reading «Recuento de reemplazos requeridos para que la suma de todos los pares de tipo dado de la array sea igual»
El nombre de este algoritmo de búsqueda puede ser engañoso ya que funciona en tiempo O (Log n). El nombre proviene de la forma en que busca un elemento. Given a sorted array, and an element x to be searched, find position of x in the array. Input: arr[] = {10, 20, 40, 45, 55} … Continue reading «Búsqueda exponencial»
Dada una array arr[] que consta de N elementos y una array Q[] , la tarea de cada consulta es encontrar la longitud del prefijo más largo de modo que todos los elementos de este prefijo sean divisibles por K . Ejemplos: Entrada: arr[] = {12, 6, 15, 3, 10}, Q[] = {4, 3, 2} … Continue reading «Consultas para encontrar la longitud del prefijo más largo de una array dada que tiene todos los elementos divisibles por K»
Dadas dos arrays ordenadas de tamaño m y n respectivamente, tiene la tarea de encontrar el elemento que estaría en la k-ésima posición de la array ordenada final. Ejemplos: Input : Array 1 – 2 3 6 7 9 Array 2 – 1 4 8 10 k = 5 Output : 6 Explanation: The final … Continue reading «Elemento k-ésimo de dos arrays ordenadas»