Longest_Common_Prefix.py

"""
@author - Anirudh Sharma
"""
from typing import List


def longestCommonPrefix(strs: List[str]) -> str:
    # Longest common prefix string
    lcp = ""
    # Base condition
    if strs is None or len(strs) == 0:
        return lcp
    # Find the minimum length string from the array
    minimumLength = len(strs[0])
    for i in range(1, len(strs)):
        minimumLength = min(minimumLength, len(strs[i]))
    # Loop until the minimum length
    for i in range(0, minimumLength):
        # Get the current character from the first string
        current = strs[0][i]
        # Check if this character is found in all other strings or not
        for j in range(0, len(strs)):
            if strs[j][i] != current:
                return lcp
        lcp += current
    return lcp


if __name__ == '__main__':
    print(longestCommonPrefix(["flower", "flow", "flight"]))
    print(longestCommonPrefix(["dog", "racecar", "car"]))
    print(longestCommonPrefix(["ab", "a"]))