I am so stupid . I can't find the way of doing this problem
in O(n*Log(n)) , Can anyone tell me the method ? Thanks a lot !