Worst Dot Product — Solution & Editorial

Back to the Problem

Pair A ascending with B descending — the rearrangement inequality's other extreme.

Complexity: O(N log N)