Largest Number

Problem Description

Given a list of non-negative integers, arrange them such that they form the largest number.
Note: The result may be very large, so you need to return a string instead of an integer.

Problem Constraints

1 <= |A| <= 10⁵
0 <= A_i <= 10⁹

Input Format

The first argument is an integer array A.

Output Format

Return a string representing the largest number formed

Example Input

A = [3, 30, 34, 5, 9]

Example Output

9534330

Example Explanation

Largest possible number that can be formed is 9534330

NOTE: You only need to implement the given function. Do not read input, instead use the arguments to the function. Do not print the output, instead return values as specified. Still have a question? Checkout Sample Codes for more details.