Write code to find nth largest number from a stream of numbers.

Write code to find nth largest number from a stream of numbers.

Solution:

Use a n size min heap.

Create a n-size min-heap. nth largest will be always at the root of the heap

See also

• For a Given node of a binary tree, print the K distance nodes.
• Find the distance between 2 nodes in Binary Tree
• Find the distance between 2 nodes in Binary Tree
• Program to count leaf nodes in a binary tree
• Friend Circle - Hackerrank