Amazon Interview Question

Median of a data stream (Leet code hard but comparitively simpler one)