Medium Accuracy: 50.0%
Submissions: 20945 Points: 4
Given a list of non negative integers, arrange them in such a manner that they form the largest number possible.The result is going to be very large, hence return the result in the form of a string.
Example 1:
Input:
N = 5
Arr[] = {3, 30, 34, 5, 9}
Output: 9534330
Explanation: Given numbers are {3, 30, 34,
5, 9}, the arrangement 9534330 gives the
largest value.
Example 2:
Input:
N = 4
Arr[] = {54, 546, 548, 60}
Output: 6054854654
Explanation: Given numbers are {54, 546,
548, 60}, the arrangement 6054854654
gives the largest value.
Your Task:
You don't need to read input or print anything. Your task is to complete the function printLargest() which takes the array of stringsarr[]as parameter and returns a string denoting the answer.
Expected Time Complexity: O(NlogN) Expected Auxiliary Space: O(1)
Constraints:
1 ≤ N ≤ 105
0 ≤ Arr[i] ≤ 1018 Sum of all the elements of the array is greater than 0.
POTD
POTD
