3 files changed, 95 insertions, 0 deletions
diff --git a/04-Largest-Palindrome-Product/palindrome b/04-Largest-Palindrome-Product/palindrome
new file mode 100755
index 0000000..f4d607f
--- /dev/null
+++ b/04-Largest-Palindrome-Product/palindrome
diff --git a/04-Largest-Palindrome-Product/palindrome.c b/04-Largest-Palindrome-Product/palindrome.c
new file mode 100644
index 0000000..aad741a
--- /dev/null
+++ b/04-Largest-Palindrome-Product/palindrome.c
@@ -0,0 +1,59 @@
+#include <stdlib.h>
+#include <stdio.h>
+#include <string.h>
+
+int isPalindrome(long num){
+    long len = 0;
+    long n = num;
+    while(n != 0){
+        n = n / 10;
+        len++;
+    }
+    char *numchar = (char *) malloc (len * sizeof(char));
+    sprintf(numchar, "%ld", num);
+    //printf("%s\n", numchar);
+    // Backwards counter
+    long j = len - 1;
+    // Forwards counter
+    long i = 0;
+
+    while(i < len){
+        if(numchar[i] != numchar[j])
+            return 0;
+        i++;
+        j--;
+    }
+    return 1;
+}
+
+long *findProduct(long num){
+    for(long i = 999; i > 100; i--)
+        for(long j = 999; j > 100; j--)
+            if(i * j == num){
+                long *facts = (long *) malloc (2 * sizeof(long));
+                facts[0] = i;
+                facts[1] = j;
+                return facts;
+            }
+}
+
+long findMaxPalindrome(){
+    long large = 0;
+    for(long i = 999; i > 100; i--){
+        for(long j = 999; j > 100; j--){
+            long test = i * j;
+            if(isPalindrome(test) && test > large){
+                large = test;
+            }
+        }
+    }
+    return large;
+}
+
+int main(){
+    long answer = findMaxPalindrome();
+    printf("%d\n", answer);
+    long *prod = findProduct(answer);
+    printf("The factors are %d and %d\n", prod[0], prod[1]);
+}
+
diff --git a/04-Largest-Palindrome-Product/palindrome.py b/04-Largest-Palindrome-Product/palindrome.py
new file mode 100644
index 0000000..ed2a779
--- /dev/null
+++ b/04-Largest-Palindrome-Product/palindrome.py
@@ -0,0 +1,36 @@
+# Problem 4 - Palindrome Products
+
+
+def isPalindrome(number):
+    numchar = str(number)
+    middle = int(len(numchar)/2)
+    face = numchar[:middle]
+    ref = numchar[len(numchar):middle-1:-1]
+    if(face == ref):
+        return True
+    else:
+        return False
+
+
+def findProduct(number):
+    for i in range(999, 100, -1):
+        for j in range(999, 100, -1):
+            if(i*j == number):
+                return [i, j]
+
+
+def findMaxPalindrome():
+    large = 0
+    for i in range(999, 100, -1):
+        for j in range(999, 100, -1):
+            test = i*j
+            if(isPalindrome(test) and test > large):
+                large = test
+    return large
+
+
+answer = findMaxPalindrome()
+print(answer)
+print("The factors are: " + str(findProduct(answer)))
+#x = input("Type a palindromic number: ")
+