Update 2952-minimum-number-of-coins-to-be-added.js

Author: everthis

2952-minimum-number-of-coins-to-be-added.js

@@ -1,3 +1,28 @@
+/**
+ * @param {number[]} coins
+ * @param {number} target
+ * @return {number}
+ */
+const minimumAddedCoins = function(coins, target) {
+  coins.sort((a,b) => a - b)
+  const n = coins.length
+  let sum = 1, i = 0, res = 0
+  while(true) {
+    const e = coins[i]
+    if(sum > target) break
+    if(e <= sum) {
+      sum += e
+      i++
+    } else {
+      sum *= 2
+      res++
+    }
+  }
+  return res
+};
+
+// another
+
 /**
  * @param {number[]} coins
  * @param {number} target