Note that the given input is not sorted and for sorting any array, it would take O(nlogn) at best and then traverse through an array using sliding window causes -> O(nlogn) + O(n) -> O(nlogn) in your final solution