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) ?