3 ms·

The complexity is obviously nlogn - it's just hard to prove (this comment is only somewhat serious)

• Davidzheng 3mo ago
  Maybe they should reduce sorting to multiplication lol