Leetcode - Longest Common Prefix Solution — The Poor Coder

Write a function to find the longest common prefix string amongst an array of strings.

If there is no common prefix, return an empty string "".

Example 1:

Text

Input: strs = ["flower","flow","flight"]
Output: "fl"

Example 2:

Text

Input: strs = ["dog","racecar","car"]
Output: ""
Explanation: There is no common prefix among the input strings.

Constraints:

0 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] consists of only lower-case English letters.

Solution in Python #

Python

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        common_prefix = ""
        if not strs:
            return common_prefix
        shortest_len = min(map(len,strs))
        for i in range(shortest_len):
            current_letter = strs[0][i] 
            for word in strs:
                if word[i]!= current_letter:
                    return common_prefix
            else:
                common_prefix+=current_letter
        return common_prefix

May 112021

Leetcode - Camelcase Matching Solution

A query word matches a given pattern if we can insert lowercase letters to the pattern word so that it equals the query. (We may insert each character at any position, and may insert 0 characters.) Given a list of…

leetcode string trie2 min read

May 112021

Leetcode - Determine if String Halves Are Alike Solution

You are given a string s of even length. Split this string into two halves of equal lengths, and let a be the first half and b be the second half. Two strings are alike if they have the same number of vowels ('a', 'e'…

leetcode string1 min read

May 112021

Leetcode - Count the Number of Consistent Strings Solution

You are given a string allowed consisting of distinct characters and an array of strings words. A string is consistent if all characters in the string appear in the string allowed. Return the number of consistent…

leetcode string1 min read

Solution in Python #

Related posts

Leetcode - Camelcase Matching Solution

Leetcode - Determine if String Halves Are Alike Solution

Leetcode - Count the Number of Consistent Strings Solution