Dada una array de n números. Su tarea es leer números de la array y mantener como máximo K números en la parte superior (de acuerdo con su frecuencia decreciente) cada vez que se lee un nuevo número. Básicamente, necesitamos imprimir los k números principales ordenados por frecuencia cuando el flujo de entrada ha incluido … Continue reading «Encuentre los k números principales (o los más frecuentes) en una secuencia»
Dada una array de N enteros. La tarea es encontrar el promedio de los números después de eliminar los k elementos más grandes y los k elementos más pequeños de la array, es decir, calcular el valor promedio de los N – 2K elementos restantes. Ejemplos: Input: arr = [1, 2, 4, 4, 5, 6], … Continue reading «Promedio de elementos restantes después de eliminar K elementos más grandes y K más pequeños de la array»
Dada una secuencia infinita de números enteros, encuentre el k-ésimo elemento más grande en cualquier punto del tiempo. Ejemplo: Input: stream[] = {10, 20, 11, 70, 50, 40, 100, 5, …} k = 3 Output: {_, _, 10, 11, 20, 40, 50, 50, …} El espacio extra permitido es O(k). Hemos discutido diferentes enfoques para … Continue reading «Programa C++ para encontrar el K’th elemento más grande en una secuencia»
Dado que los enteros se leen de un flujo de datos. Encuentre la mediana de todos los elementos leídos hasta ahora desde el primer entero hasta el último entero. Esto también se llama la Mediana de Enteros Corrientes. El flujo de datos puede ser cualquier fuente de datos, por ejemplo, un archivo, una array de … Continue reading «Mediana de flujo de enteros en ejecución usando STL»
Dado un arreglo y un número k donde k es más pequeño que el tamaño del arreglo, necesitamos encontrar el k-ésimo elemento más grande en el arreglo dado. Se da que todos los elementos de la array son distintos. Recomendamos leer la siguiente publicación como requisito previo a esta publicación. K’th elemento más pequeño/más grande … Continue reading «K’th elemento más pequeño/más grande en array no ordenada | Conjunto 2 (Tiempo lineal esperado)»
Dado un árbol de búsqueda binaria (BST) y un número entero positivo k, encuentre el k-ésimo elemento más grande en el árbol de búsqueda binaria. Por ejemplo, en el siguiente BST, si k = 3, la salida debería ser 14, y si k = 5, la salida debería ser 10. C++ // C++ program to find … Continue reading «K’th Elemento más grande en BST cuando no se permite la modificación a BST»
Se le da una array de n elementos. Debe dividir la array dada en dos grupos, de modo que un grupo consista exactamente en k elementos y el segundo grupo consista en el resto de elementos. Tu resultado debe ser la máxima diferencia posible de la suma de los elementos de estos dos grupos. Ejemplos: … Continue reading «Diferencia máxima entre el grupo de k-elementos y el resto de la array.»
Dadas dos arrays de enteros arr1[] y arr2[] ordenadas en orden ascendente y un entero k. Encuentre k pares con las sumas más pequeñas tales que un elemento de un par pertenezca a arr1[] y otro elemento pertenezca a arr2[] Ejemplos: Input : arr1[] = {1, 7, 11} arr2[] = {2, 4, 6} k = … Continue reading «Programa Python3 para encontrar k pares con sumas más pequeñas en dos arrays»
Dado un arreglo de enteros, nuestra tarea es escribir un programa que encuentre eficientemente el segundo elemento más grande presente en el arreglo. Ejemplo: Input: arr[] = {12, 35, 1, 10, 34, 1} Output: The second largest element is 34. Explanation: The largest element of the array is 35 and the second largest element is … Continue reading «Encuentra el segundo elemento más grande en una array»
Dada una array nxn, donde cada fila y columna se ordena en orden no decreciente. Encuentre el k-ésimo elemento más pequeño en la array 2D dada. Ejemplo, Input:k = 3 and array = 10, 20, 30, 40 15, 25, 35, 45 24, 29, 37, 48 32, 33, 39, 50 Output: 20 Explanation: The 3rd smallest … Continue reading «K-ésimo elemento más pequeño en una array 2D ordenada por filas y columnas | Serie 1»