Sort the array.

For every index do a binary search to get the possible right end of the window and calculate the possible answer.