Dado un flujo de caracteres, tenemos que encontrar el primer carácter que no se repite cada vez que se inserta un carácter en el flujo. Ejemplos: C++ // C++ program for a Queue based approach // to find first non-repeating character #include <bits/stdc++.h> using namespace std; const int MAX_CHAR = 26; // function to … Continue reading «Enfoque basado en cola para el primer carácter no repetido en una secuencia»
Dado un flujo de enteros representado como arr[]. Para cada índice i de 0 a n-1, imprima la multiplicación del elemento más grande, el segundo más grande y el tercero más grande del subarreglo arr[0…i]. Si i < 2 imprime -1. Ejemplos: Input : arr[] = {1, 2, 3, 4, 5} Output :-1 -1 6 … Continue reading «El producto de triplete más grande en una corriente»
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»
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 secuencia de números, genere un número aleatorio a partir de la secuencia. Puede usar solo el espacio O (1) y la entrada tiene la forma de una secuencia, por lo que no puede almacenar los números vistos anteriormente. Entonces, ¿cómo generamos un número aleatorio de todo el flujo de modo que la probabilidad de … Continue reading «Seleccione un número aleatorio de la secuencia, con espacio O (1)»
Nivel de dificultad: Novato Dada una secuencia de números, imprima el promedio (o la media) de la secuencia en cada punto. Por ejemplo, consideremos la corriente como 10, 20, 30, 40, 50, 60, … Average of 1 numbers is 10.00 Average of 2 numbers is 15.00 Average of 3 numbers is 20.00 Average of 4 … Continue reading «Promedio de una secuencia de números»
Dada una array arr[] de tamaño N que representa los enteros necesarios para leerse como un flujo de datos, la tarea es calcular e imprimir la mediana después de leer cada entero. Ejemplos: Entrada: arr[] = { 5, 10, 15 } Salida: 5 7.5 10 Explicación: Después de leer arr[0] del flujo de datos, la … Continue reading «Mediana de flujo de enteros continuos usando STL | conjunto 2»
Dada una secuencia de números como arr , la tarea es encontrar el rango de cada elemento en la secuencia en orden descendente cuando llegan. El rango se define como el número total de elementos que es mayor que el elemento que llega, donde el rango 1 define el valor máximo en la secuencia. Cada … Continue reading «Clasificación de todos los elementos en un Stream en orden descendente cuando llegan»