Added Base 7

Author: gahogg

Base 7 - Leetcode 504/Base 7 - Leetcode 504.cpp

@@ -0,0 +1,28 @@
+#include <string>
+#include <algorithm>
+
+class Solution {
+public:
+    std::string convertToBase7(int num) {
+        if (num == 0) {
+            return "0";
+        }
+
+        int originalNum = num;
+        num = abs(num);
+        std::string remainders;
+
+        while (num > 0) {
+            int remainder = num % 7;
+            remainders.push_back(remainder + '0');
+            num /= 7;
+        }
+
+        if (originalNum < 0) {
+            remainders.push_back('-');
+        }
+
+        std::reverse(remainders.begin(), remainders.end());
+        return remainders;
+    }
+};

Base 7 - Leetcode 504/Base 7 - Leetcode 504.java

@@ -0,0 +1,23 @@
+public class Solution {
+    public String convertToBase7(int num) {
+        if (num == 0) {
+            return "0";
+        }
+
+        int originalNum = num;
+        num = Math.abs(num);
+        StringBuilder remainders = new StringBuilder();
+
+        while (num > 0) {
+            int remainder = num % 7;
+            remainders.append(remainder);
+            num /= 7;
+        }
+
+        if (originalNum < 0) {
+            remainders.append('-');
+        }
+
+        return remainders.reverse().toString();
+    }
+}

Base 7 - Leetcode 504/Base 7 - Leetcode 504.js

@@ -0,0 +1,22 @@
+var convertToBase7 = function(num) {
+    if (num === 0) {
+        return '0';
+    }
+
+    var originalNum = num;
+    num = Math.abs(num);
+    var remainders = [];
+
+    while (num > 0) {
+        var remainder = num % 7;
+        remainders.push(String(remainder));
+        num = Math.floor(num / 7);
+    }
+
+    if (originalNum < 0) {
+        remainders.push('-');
+    }
+
+    remainders.reverse();
+    return remainders.join('');
+};

Base 7 - Leetcode 504/Base 7 - Leetcode 504.py

@@ -0,0 +1,20 @@
+class Solution:
+    def convertToBase7(self, num: int) -> str:
+        if num == 0:
+            return '0'
+
+        original_num = num
+        num = abs(num)
+        remainders = []
+        
+        while num > 0:
+            remainder = num % 7
+            remainders.append(str(remainder))
+            num //= 7
+        
+        if original_num < 0:
+            remainders.append('-')
+        remainders.reverse()
+        return ''.join(remainders)
+        
+        # Time and Space: O(log_7(N))