Skip to content

Instantly share code, notes, and snippets.

@Vedrana
Vedrana / MedianOfIntegerStream.java
Created September 8, 2012 14:30
Median of stream of integers
import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.Queue;
// Given a stream of unsorted integers, find the median element in sorted order at any given time.
// http://www.ardendertat.com/2011/11/03/programming-interview-questions-13-median-of-integer-stream/
public class MedianOfIntegerStream {
public Queue<Integer> minHeap;
public Queue<Integer> maxHeap;