[kd5bjo]

The LeetCode version doesn't require linear time, and caps the number of elements to 10^5, so the brute-force O(n^2) time solution seems perfectly acceptable.

[dullcrisp]

Tried it with a simple loop, got time limit exceeded unfortunately.