Amarkant814
diff --git a/‎08 August Leetcode Challenge 2021/09_addStrings.cpp
Copy file name to clipboard
+21Lines changed: 21 additions & 0 deletions b/‎08 August Leetcode Challenge 2021/09_addStrings.cpp
Copy file name to clipboard
+21Lines changed: 21 additions & 0 deletions
@@ -0,0 +1,21 @@
+class Solution {
+public:
+    string addStrings(string num1, string num2) {
+        string ans = "";
+        int i1 = num1.size() - 1, i2 = num2.size() - 1, carry = 0;
+        while (i1 >= 0 || i2 >= 0 || carry > 0) {
+            if (i1 >= 0) {
+                carry += num1[i1] - '0';
+                i1 -= 1;
+            }
+            if (i2 >= 0) {
+                carry += num2[i2] - '0';
+                i2 -= 1;
+            }
+            ans += char(carry % 10 + '0');
+            carry /= 10;
+        }
+        reverse(ans.begin(), ans.end());
+        return ans;
+    }
+};