Difference between revisions of "TADM2E 4.1"
From Algorithm Wiki
| (One intermediate revision by one other user not shown) | |
(No difference)
| |
Latest revision as of 14:25, 23 July 2020
Sort it with your favorite nlogn sorting algo. The bottom half is one team, the top half the other.
Or much better , partition it with median as pivot . Time complexity O(n).
