Question

How to find longest common prefix in a list of strings with Python

Answer 1

def longestCommonPrefix(lst) :
    size = len(lst)
    
    if (size == 0):
        return ""
    if (size == 1):
        return arr[0]
    
    lst.sort()
    
    min_length = min(len(lst[0]), len(lst[size - 1]))
    i = 0
    while (i < min_length and lst[0][i] == lst[size - 1][i]):
        i += 1
    
    return lst[0][0:i]

lst = ["programmer", "programming", "professional", "programmables"]

print(longestCommonPrefix(lst))
   
    

'''
run:

pro

'''

 

70+ SQL courses for beginners and professionals