Constructing largest number from an array in JavaScript

We are required to write a JavaScript function that takes in an array of numbers as the first and the only argument.

The function should string together the numbers present in the array such that form the greatest possible number that can be formed from those given set of numbers.

For example −

If the input array is −

const arr = [5, 45, 34, 9, 3];

Then the output should be −

const output = '9545343';

Example

Following is the code −

const arr = [5, 45, 34, 9, 3];
const largestNumber = (arr = []) => {
   if(arr.every( n => n === 0)){
      return '0';
   }
   arr.sort((a, b) => {
      const s1 = new String(a);
      const s2 = new String(b);
      const first = s1 + s2;
      const second = s2 + s1;
      if(first > second){
         return -1;
      }else if(first < second){
         return 1;
      };
      return 0;
   });
   return arr.join('');
};
console.log(largestNumber(arr));

Output

Following is the console output −

9545343

AmitDiwan

Published on 18-Jan-2021 04:54:51

• Related Questions & Answers
• Constructing an array of first n multiples of an input number in JavaScript
• Constructing array from string unique characters in JavaScript
• Constructing multiples array - JavaScript
• Constructing product array in JavaScript
• Constructing an object from repetitive numeral string in JavaScript
• Finding the largest non-repeating number in an array in JavaScript
• Constructing an array of addition/subtractions relative to first array element in JavaScript
• Constructing a string based on character matrix and number array in JavaScript
• Picking the largest elements from multidimensional array in JavaScript
• Finding the largest and smallest number in an unsorted array of integers in JavaScript
• Java program to find the largest number in an array
• Finding the nth missing number from an array JavaScript
• Return the first duplicate number from an array in JavaScript
• Constructing an array of smaller elements than the corresponding elements based on input array in JavaScript
• Java program to find the 3rd largest number in an array