From d279d3224ef9c99d349682f1f80dc93b32d88b63 Mon Sep 17 00:00:00 2001
From: abdbashar <45107625+abdbashar@users.noreply.github.com>
Date: Wed, 29 Sep 2021 04:00:54 +0300
Subject: [PATCH] Add files via upload

---
 python-pass.py | 32 +++++++++++++++++++++++++-------
 1 file changed, 25 insertions(+), 7 deletions(-)

diff --git a/python-pass.py b/python-pass.py
index dbf8e87..3ef9b7b 100644
--- a/python-pass.py
+++ b/python-pass.py
@@ -1,7 +1,25 @@
-
-
-class Solution:
-
-    @staticmethod
-    def longest_palindromic(s: str) -> str:
-        pass
+class Solution(object):
+   def longestPalindrome(self, s):
+      dp = [[False for i in range(len(s))] for i in range(len(s))]
+      for i in range(len(s)):
+         dp[i][i] = True
+      max_length = 1
+      start = 0
+      for l in range(2,len(s)+1):
+         for i in range(len(s)-l+1):
+            end = i+l
+            if l==2:
+               if s[i] == s[end-1]:
+                  dp[i][end-1]=True
+                  max_length = l
+                  start = i
+            else:
+               if s[i] == s[end-1] and dp[i+1][end-2]:
+                  dp[i][end-1]=True
+                  max_length = l
+                  start = i
+      return s[start:start+max_length]
+ob1 = Solution()
+print('Enter a string:')
+s = input()
+print("longest palindromic substring :",ob1.longestPalindrome(s))
\ No newline at end of file