I did not got the part of editorial where solution is optimized from O(n^2) to O(n^(1/2)) . I want to understand that part only .

Editorial

Please do not downvote this post :If some one helps me then this post might help some one else.

Thanks