Form Largest Integer With Digits That Add up to Target LeetCode solution in JavaScript
1var largestNumber = function (cost, target) {2const arr = new Array(target + 1).fill("#");3arr[0] = "";45for (let i = 0; i < 9; i++) {6for (let j = cost[i]; j <= target; j++) {7if (8arr[j - cost[i]] !== "#" &&9arr[j - cost[i]].length + 1 >= arr[j].length10) {11arr[j] = (i + 1).toString().concat(arr[j - cost[i]]);12}13}14}1516return arr[target] == "#" ? "0" : arr[target];17};