array-stream

10 posts

Last Updated: 11 November 2022

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 s ...read more

Arrays

Binary Search

Searching

Sorting

array-stream

DSA

Mode in a stream of integers (running integers)

Last Updated: 19 January 2023

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 th ...read more

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

Last Updated: 02 January 2023

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 de ...read more

Similar Topics

DSA

21.1k+ articles

Java

9.8k+ articles

Mathematical

7.6k+ articles

Arrays

6.4k+ articles

Amazon

1.8k+ articles

Sorting

1.7k+ articles

Searching

1.6k+ articles

Microsoft

820+ articles

Heap

250+ articles

Order-Statistics

50+ articles

Stream toArray() in Java with Examples

Last Updated: 06 December 2018

Stream toArray() returns an array containing the elements of this stream. It is a terminal operation i.e, it may traverse the stream to prod ...read more

Java-Stream interface

Streams on Arrays in Java 8

Last Updated: 16 September 2022

In this article, we would be going through stream method of Arrays class which is added in Java 8, it simplifies many operations on arrays a ...read more

Find top k (or most frequent) numbers in a stream

Last Updated: 03 January 2023

Given an array of n numbers. Your task is to read numbers from the array and keep at-most K numbers at the top (According to their decreasin ...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:Inpu ...read more

Largest triplet product in a stream

Last Updated: 15 December 2022

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

Check divisibility in a binary stream

Last Updated: 23 November 2023

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 wil ...read more

K'th largest element in a stream

Last Updated: 30 December 2022

Given an infinite stream of integers, find the Kth largest element at any point of time.Note: Here we have a stream instead of a whole array ...read more

Online algorithm for checking palindrome in a stream

Last Updated: 08 December 2023

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

Find the first non-repeating character from a stream of characters

Last Updated: 23 November 2023

Given a stream of characters, find the first non-repeating character from the stream. You need to tell the first non-repeating character in ...read more

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

Last Updated: 20 April 2023

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 ...read more

Average of a stream of numbers

Last Updated: 13 December 2022

Difficulty Level: RookieGiven a stream of numbers, print the average (or mean) of the stream at every point. For example, let us consider th ...read more

Find Median from Running Data Stream

Last Updated: 03 October 2023

Given that integers are read from a data stream. Find the median of elements read so far in an efficient way.There are two cases for median ...read more

statistical-algorithms

1 2 >>

1 2 >>

1 2 >>