Sliding Window Median
- python
- sliding window
- arrays
Problem URL:Sliding Window Median
My Solution
Python
def medianSlidingWindow(nums: List[int], k: int) -> List[float]:
sublist = []
midpoint = 0
medians = []
for i in range(0, len(nums)-k+1):
sublist = sorted(nums[i : i+k])
midpoint = math.floor(len(sublist) / 2)
medians.append(sublist[midpoint] if len(sublist) % 2 else (sublist[midpoint] + sublist[midpoint-1]) / 2)
return medians
Let's Connect
Twitter •GitHub •LinkedIn