Tenemos un árbol binario simple y tenemos que imprimir los 3 elementos más grandes presentes en el árbol binario. Ejemplos: Input : 1 / \ 2 3 / \ / \ 4 5 4 5 Output :Three largest elements are 5 4 3 Enfoque Simplemente podemos tomar tres variables primero, segundo, tercero para almacenar el … Continue reading «Los tres elementos principales en el árbol binario»
Dado un entero k y un arreglo de enteros arr , la tarea es encontrar la suma y el producto de los k números compuestos más pequeños y los k más grandes en el arreglo. Suponga que hay al menos k números compuestos en la array. Ejemplos: Entrada: arr[] = {2, 5, 6, 8, 10, 11}, … Continue reading «Suma y producto de los k números compuestos más pequeños y los k más grandes de la array»
Dada una array de enteros. Escriba un programa para encontrar la K-ésima suma más grande de subarreglo contiguo dentro del arreglo de números que tiene números negativos y positivos. Ejemplos: Input: a[] = {20, -5, -1} k = 3 Output: 14 Explanation: All sum of contiguous subarrays are (20, 15, 14, -5, -6, -1) so … Continue reading «Programa en C++ para encontrar el subarreglo contiguo de la suma más grande K-ésima»
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 pequeño en el arreglo dado. Se da que todos los elementos de la array son distintos. Ejemplos: Entrada : arr[] = {7, 10, 4, 3, 20, 15}, k = 3 Salida : … Continue reading «K’th elemento más pequeño/más grande en array no ordenada | Serie 1»
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 «Encuentre k pares con sumas más pequeñas en dos arrays»
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 «K’th elemento más grande en una corriente»
Dado k arreglos ordenados de tamaños posiblemente diferentes, encuentre el m-ésimo valor más pequeño en el arreglo fusionado. Ejemplos: Input: m = 5 arr[][] = { {1, 3}, {2, 4, 6}, {0, 9, 10, 11}} ; Output: 4 Explanation The merged array would be {0 1 2 3 4 6 9 10 11}. The 5-th … Continue reading «Encuentre m-ésimo valor más pequeño en k arrays ordenadas»
Dada una array arr de tamaño N , la tarea es encontrar el elemento más grande en la array dada. Ejemplo: Entrada: arr[] = {10, 20, 4} Salida: 20 Entrada: arr[] = {20, 10, 20, 4, 100} Salida: 100 Enfoque 1: recorrido lineal: uno de los enfoques más simples y básicos para resolver este problema … Continue reading «Programa C++ para programa para encontrar el elemento más grande en una array»
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»
Dada una array de enteros y un valor entero k, encuentre k sub-arrays (pueden superponerse), que tienen k sumas máximas. Ejemplos: Input : arr = {4, -8, 9, -4, 1, -8, -1, 6}, k = 4 Output : 9 6 6 5 Input : arr = {-2, -3, 4, -1, -2, 1, 5, -3}, k= … Continue reading «K sumas máximas de subarreglos contiguos superpuestos»