FilesExpand file tree

 main

/

Longest_Common_Prefix.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

13 lines (11 loc) · 417 Bytes

 main

/

Longest_Common_Prefix.py

Copy path

Top

File metadata and controls

• Code
• Blame

13 lines (11 loc) · 417 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

# LeetCode Problem link - https://leetcode.com/problems/longest-common-prefix/

class Solution(object):

def longestCommonPrefix(self, strs):

if len(strs) == 0:

return ""

else:

s1, s2 = max(strs), min(strs)

i, match = 0, 0

while i < len(s1) and i < len(s2) and s1[i] == s2[i]:

i, match = i+1, match + 1

return s1[0:match]