Add solution #2749

JoshCrozier · JoshCrozier · commit 64f2a6b36dbd · 2025-09-04T23:37:53.000-05:00
diff --git a/README.md b/README.md
@@ -2446,6 +2446,7 @@
 2744|[Find Maximum Number of String Pairs](./solutions/2744-find-maximum-number-of-string-pairs.js)|Easy|
 2745|[Construct the Longest New String](./solutions/2745-construct-the-longest-new-string.js)|Medium|
 2748|[Number of Beautiful Pairs](./solutions/2748-number-of-beautiful-pairs.js)|Easy|
+2749|[Minimum Operations to Make the Integer Zero](./solutions/2749-minimum-operations-to-make-the-integer-zero.js)|Medium|
 2751|[Robot Collisions](./solutions/2751-robot-collisions.js)|Hard|
 2753|[Count Houses in a Circular Street II](./solutions/2753-count-houses-in-a-circular-street-ii.js)|Hard|
 2754|[Bind Function to Context](./solutions/2754-bind-function-to-context.js)|Medium|
diff --git a/solutions/2749-minimum-operations-to-make-the-integer-zero.js b/solutions/2749-minimum-operations-to-make-the-integer-zero.js
@@ -0,0 +1,43 @@
+/**
+ * 2749. Minimum Operations to Make the Integer Zero
+ * https://leetcode.com/problems/minimum-operations-to-make-the-integer-zero/
+ * Difficulty: Medium
+ *
+ * You are given two integers num1 and num2.
+ *
+ * In one operation, you can choose integer i in the range [0, 60] and subtract 2i + num2 from num1.
+ *
+ * Return the integer denoting the minimum number of operations needed to make num1 equal to 0.
+ *
+ * If it is impossible to make num1 equal to 0, return -1.
+ */
+
+/**
+ * @param {number} num1
+ * @param {number} num2
+ * @return {number}
+ */
+var makeTheIntegerZero = function(num1, num2) {
+  for (let operations = 1; operations <= 60; operations++) {
+    const remaining = num1 - num2 * operations;
+
+    if (remaining < operations) {
+      return -1;
+    }
+
+    if (operations >= countBits(remaining)) {
+      return operations;
+    }
+  }
+
+  return -1;
+
+  function countBits(n) {
+    let count = 0;
+    while (n > 0) {
+      count += n & 1;
+      n = Math.floor(n / 2);
+    }
+    return count;
+  }
+};
