Median_Maintenence

  • Given a sequence x1,…,xn of numbers, one-by-one.
  • At each step i, output the median of {x1,….,xi}.