limited-range-elements – Página 3

Suma de elementos de array que primero aumenta continuamente y luego disminuye

julio 5, 2022 Rudeus Greyrat

Dada una array donde los elementos primero aumentan continuamente y luego se alcanza nuevamente su primer número de unidad que disminuye continuamente. Queremos agregar los elementos de array. Podemos suponer que no hay desbordamiento en suma. Ejemplos: Input : arr[] = {5, 6, 7, 6, 5}. Output : 29 Input : arr[] = {10, 11, … Continue reading «Suma de elementos de array que primero aumenta continuamente y luego disminuye»

Encuentre el número perdido

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N-1 con enteros en el rango de [1, N] , la tarea es encontrar el número que falta entre los primeros N enteros. Nota: No hay duplicados en la lista. Ejemplos: Entrada: arr[] = {1, 2, 4, 6, 3, 7, 8}, N = 7 Salida: 5 Explicación: El número … Continue reading «Encuentre el número perdido»

Número mínimo de intercambios adyacentes para disponer elementos similares juntos

julio 5, 2022 Rudeus Greyrat

Dada una array de 2 * N enteros positivos donde cada elemento de la array se encuentra entre 1 y N y aparece exactamente dos veces en la array. La tarea es encontrar el número mínimo de intercambios adyacentes necesarios para organizar todos los elementos de array similares juntos. Nota : no es necesario ordenar … Continue reading «Número mínimo de intercambios adyacentes para disponer elementos similares juntos»

Encuentre incluso elementos que ocurren en una array de rango limitado

julio 5, 2022 Rudeus Greyrat

Dada una array que contiene un número impar de ocurrencias para todos los números, excepto algunos elementos que están presentes un número par de veces. Encuentre los elementos que tienen ocurrencias pares en la array en O (n) complejidad de tiempo y O (1) espacio extra. Suponga que la array contiene elementos en el rango de … Continue reading «Encuentre incluso elementos que ocurren en una array de rango limitado»

Consultas por número de elementos a derecha e izquierda

julio 5, 2022 Rudeus Greyrat

Dado Q consultas de tres tipos donde cada consulta consta de un número. Agregar número de elemento a la izquierda Agregar número de elemento a la derecha Imprime el número de elementos a la derecha y a la izquierda del número de elemento dado . La tarea es escribir un programa que realice las consultas … Continue reading «Consultas por número de elementos a derecha e izquierda»

Encuentra el único elemento repetitivo entre 1 y n-1

julio 5, 2022 Rudeus Greyrat

Nos dan una array arr[] de tamaño n. Los números van del 1 al (n-1) en orden aleatorio. La array tiene un solo elemento repetitivo. Necesitamos encontrar el elemento repetitivo. Ejemplos: Input : a[] = {1, 3, 2, 3, 4} Output : 3 Input : a[] = {1, 5, 1, 2, 3, 4} Output : … Continue reading «Encuentra el único elemento repetitivo entre 1 y n-1»

El elemento más pequeño de una array que se repite exactamente ‘k’ veces.

julio 5, 2022 Rudeus Greyrat

Dada una array de tamaño n, el objetivo es encontrar el número más pequeño que se repite exactamente ‘k’ veces donde k > 0? Suponga que la array solo tiene números enteros positivos y 1 <= arr[i] < 1000 para cada i = 0 a n -1. Ejemplos: Input : arr[] = {2 2 1 3 … Continue reading «El elemento más pequeño de una array que se repite exactamente ‘k’ veces.»

Ordenar usando la función hash trivial

julio 5, 2022 Rudeus Greyrat

Hemos leído acerca de varios algoritmos de clasificación, como la clasificación de montones , la clasificación de burbujas, la clasificación de combinación y otros. Aquí veremos cómo podemos ordenar N elementos usando una array hash. Pero este algoritmo tiene una limitación. Podemos ordenar solo esos N elementos, donde el valor de los elementos no es grande … Continue reading «Ordenar usando la función hash trivial»

Kth La suma más pequeña de subarreglos continuos de números positivos

julio 5, 2022 Rudeus Greyrat

Dada una array ordenada de números positivos, nuestra tarea es encontrar la k-ésima suma más pequeña del subarreglo continuo. Ejemplos: Entrada: a[] = {1, 2, 3, 4, 5, 6} k = 4 Salida: 3 Explicación: Lista de suma de subarreglo ordenada: {1, 2, 3, 3, 4, 5, 5, 6, 6, 7, 9, 9, 10, 11, … Continue reading «Kth La suma más pequeña de subarreglos continuos de números positivos»

Encuentra los elementos faltantes de un rango

julio 5, 2022 Rudeus Greyrat

Dada una array, arr[0..n-1] de elementos distintos y un rango [bajo, alto], encuentra todos los números que están en un rango, pero no la array. Los elementos que faltan deben imprimirse en orden ordenado. Ejemplos: Input: arr[] = {10, 12, 11, 15}, low = 10, high = 15 Output: 13, 14 Input: arr[] = {1, … Continue reading «Encuentra los elementos faltantes de un rango»