DIY: Sliding Window Median
Understand how to compute the median for each sliding window of size k in an integer array. Learn to apply this sliding window median technique, a common coding interview problem, by implementing it in C#. This lesson helps you analyze and solve problems that require finding statistical values in moving data windows.
We'll cover the following...
We'll cover the following...
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 right by one position.
Return the median array for each window in the original array. Answers within ...