Ad
  • Default User Avatar

    Another thing is, looking for square is generally longer then apply power if I am not mistaken, so this 'miserable' time difference might be covered by that.

    By looking at memory complexity, and complexity in general, this solution isn't best practice at all, clever, maybe.

  • Custom User Avatar

    Sorting is already creating new lists in memory, regardless of squaring each value. Compared to the sorted operation, squaring each value is negligible and neither increases the time or space complexity.

    And generally speaking, optimizations where you can return early don't decrease the time complexity in the average case so aren't really used as a way to judge algorithms in problems like this.