From 617c6b777c6cb416b22ae2c3a86097629125b878 Mon Sep 17 00:00:00 2001 From: steven-y-e Date: Mon, 31 Jul 2023 12:33:10 -0400 Subject: [PATCH] feat(solution): problem #4 --- solutions/004/largestpalindromeproduct.py | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 solutions/004/largestpalindromeproduct.py diff --git a/solutions/004/largestpalindromeproduct.py b/solutions/004/largestpalindromeproduct.py new file mode 100644 index 0000000..9d299c4 --- /dev/null +++ b/solutions/004/largestpalindromeproduct.py @@ -0,0 +1,15 @@ +def is_palindrome(maybePalindrome): + for i in (range(0, int(len(maybePalindrome)/2))): + if maybePalindrome[i] != maybePalindrome[len(maybePalindrome) - i - 1]: + return False + return True + +largestPalindrome = 0 + +for i in range(100,999): + for j in range(100,999): + if is_palindrome(str(i * j)): + if (i * j) > largestPalindrome: + largestPalindrome = i * j + +print("The largest palindrome made from the product of two 3-digit numbers is: " + str(largestPalindrome))