Sliding Window Median

For every window of size k sliding across an array, print the median. If k is even the median is the average of the two middle values. Print each median with one decimal place.

1 <= k <= n <= 10^5 -2^31 <= nums[i] <= 2^31 - 1