FilesExpand file tree

 main

/

Shortest_Palindrome.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

7 lines (7 loc) · 206 Bytes

 main

/

Shortest_Palindrome.py

Copy path

Top

File metadata and controls

• Code
• Blame

7 lines (7 loc) · 206 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

class Solution:

def shortestPalindrome(self, s: str) -> str:

rev=s[::-1]

for i in range(len(s)):

if s[:len(s)-i]==rev[i:]:

return rev[:i]+s

return ""