leetcode-javascript/solutions/0179-largest-number.js at development · Anuj9826/leetcode-javascript · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
/**
 * Largest Number
 * Time Complexity: O(N log N * D)
 * Space Complexity: O(N * D)
 */
var largestNumber = function (numsInput) {
  let sortedNumberArray = numsInput.sort((compareValueA, compareValueB) => {
    let stringRepresentationA = String(compareValueA);
    let stringRepresentationB = String(compareValueB);

    let combinedStringFromBThenA =
      stringRepresentationB + stringRepresentationA;
    let combinedStringFromAThenB =
      stringRepresentationA + stringRepresentationB;

    let numericValueFromBThenA = Number(combinedStringFromBThenA);
    let numericValueFromAThenB = Number(combinedStringFromAThenB);

    return numericValueFromBThenA - numericValueFromAThenB;
  });

  let assembledNumberString = sortedNumberArray.join("");

  let finalOutputString = assembledNumberString.replace(/^0+/, "0");

  return finalOutputString;
};