DIY: Sliding Window Median

Solve the interview question "Sliding Window Median" in this lesson.

Problem statement

Given an integer array nums and an integer k. There is a sliding window of size k which is moving from the very left of the array to the very right. We can only see the k numbers in the window. Each time the sliding window moves ...