I will Provide the solution to check in an array starting from index k(any given number>0),if the median of previous k elements is greater than the k`th element.