the median middle value order integer list if size list middle value so median mean middle valuesfor example arr 234 median 3for example arr 1234 median 2 3 2 25You give integer array num integer k there slide window size k move left array right you k number window each time slide window move right positionreturn median array window original array Answers 105 actual value accept Example 1input num 13135367 k 3Output 100000100000100000300000500000600000explanation Window position Median 1 3 1 3 5 3 6 7 1 1 3 1 3 5 3 6 7 1 1 3 1 3 5 3 6 7 1 1 3 1 3 5 3 6 7 3 1 3 1 3 5 3 6 7 5 1 3 1 3 5 3 6 7 6example 2input num 123423142 k 3Output 200000300000300000300000200000300000200000 Constraints1 k numslength 105231 numsi 231 1