I was saw this problem and it's efficient approach. Turns out that this is only efficient and not accurate. I was wondering if this can be solved in less than O(n^2) ?

Is this the same for everybody? The text is from 1337D - Xenia and Colorful Gems