array-stream

17 posts

C++ Program to Find the K'th largest element in a stream

Last Updated: 23 July 2025

Given an infinite stream of integers, find the k'th largest element at any point of time.Example:Input:stream[] = {10, 20, 11, 70, 50, 40, 100, 5, ...}k = 3Output: {_, _...read more

Java Program to Find the K'th largest element in a stream

Last Updated: 23 July 2025

Given an infinite stream of integers, find the k'th largest element at any point of time.Example:Input:stream[] = {10, 20, 11, 70, 50, 40, 100, 5, ...}k = 3Output: {_, ...read more

Median of Stream of Running Integers using STL | Set 2

Last Updated: 23 July 2025

Given an array arr[] of size N representing integers required to be read as a data stream, the task is to calculate and print the median after reading every integer.Exampl...read more

Sort a stream of integers

Last Updated: 23 July 2025

Given an array, arr[] of size N whose elements from left to right, must be read as an incoming stream of integers, the task is to sort the stream of integers and print acc...read more

DSA

Binary Search

array-stream

Mode in a stream of integers (running integers)

Last Updated: 15 July 2025

Given that integers are being read from a data stream. Find the mode of all the elements read so far starting from the first integer till the last integer.Mode is defined ...read more

Rank of all elements in a Stream in descending order when they arrive

Last Updated: 12 July 2025

Given a stream of numbers as arr, the task is to find the rank of each element in the stream in descending order when they arrive.Rank is defined as the total number of el...read more

DSA

array-stream

Streams on Arrays in Java 8

Last Updated: 23 January 2026

Java 8 introduced Streams, which provide a clean and efficient way to process collections and arrays. The stream() method of the Arrays class allows us to convert arrays i...read more

Top k Frequent in a Stream

Last Updated: 12 September 2026

Given an array arr[] of integers and an integer k, traverse the array from left to right. After processing each element, find the k most frequent elements so far.For each ...read more

Queue based approach for first non-repeating character in a stream

Last Updated: 10 January 2023

Given a stream of characters and we have to find first non repeating character each time a character is inserted to the stream.Examples:Input : a a b cOutput : a -1 b bIn...read more

Largest triplet product in a stream

Last Updated: 14 February 2025

Given a stream of integers represented as arr[]. For each index i from 0 to n-1, print the multiplication of the largest, second largest, and third largest element of the ...read more

Check divisibility in a binary stream

Last Updated: 23 July 2025

Stream of binary number is coming, the task is to tell the number formed so far is divisible by a given number n. At any given time, you will get 0 or 1 and tell whether t...read more

Kth largest in a stream

Last Updated: 22 April 2026

Given an input stream of n integers, represented as an array arr[], and an integer k. After each insertion of an element into the stream, you need to determine the kth lar...read more

Online algorithm for checking palindrome in a stream

Last Updated: 23 July 2025

Given a stream of characters (characters are received one by one), write a function that prints 'Yes' if a character makes the complete string palindrome, else prints 'No'...read more

First Non Repeating Character For Every Prefix

Last Updated: 16 October 2026

Given a string s consisting of only lowercase alphabets, for each index i in the string (0 ≤ i n), find the first non-repeating character in the prefix s[0..i]. If no suc...read more

Select a random number from stream, with O(1) space

Last Updated: 23 July 2025

Given a stream of numbers, generate a random number from the stream. You are allowed to use only O(1) space and the input is in the form of a stream, so can't store the pr...read more

1 2