Solution: Largest Number

Statement

Given a list of non-negative integers, nums, rearrange them so that they form the largest possible number. As the result may be very large, return it as a string.

Constraints:

• $1 \leq$ nums.length $\leq 100$

• $0 \leq$ nums[i] $\leq 10^3$

Solution

At first glance, one might think sorting the numbers from largest to smallest would work, but that fails in cases like $[3, 30]$. Putting $30$ before ...