Construct the largest number from the given array.
Objective: Given an array of integers, write an algorithm to construct the largest number possible by appending the array elements.
Given Input: [7, 78] Largest Number Possible: 787 Explanation: two possibilities are 778 and 787. 787 is larger than 778. Given Input: [25, 42, 39] Largest Number Possible: 423925
- Normal sorting in descending order will not help here, let’s take an example, [8, 71]. After sorting [71, 8] so number after appending would be 718 but the right answer is 871.
- We will sort according to the digits. Let’s say two elements are [A, B], We will override the comparator and in comparison, compare AB and BA and if AB>BA then return -1 else return 1.
- Once the input array is sorted according to the above statement, iterate the input and append all the elements. This will be our largest number.
Given Input: [7, 78] Largest Number Possible: 787
Top Companies Interview Questions..-
If you find anything incorrect or you feel that there is any better approach to solve the above problem, please write comment.