added Longest Common Prefix

Author: minhyeong-joe

Easy/LongestCommonPrefix/README.md

@@ -0,0 +1,24 @@
+# Longest Common Prefix
+[Leetcode Link](https://leetcode.com/problems/longest-common-prefix/)
+
+## Problem:
+
+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:
+
+```
+Input: ["flower","flow","flight"]
+Output: "fl"
+```
+```
+Input: ["dog","racecar","car"]
+Output: ""
+Explanation: There is no common prefix among the input strings.
+```
+
+## Note:
+
+All given inputs are in lowercase letters `a-z`.

Easy/LongestCommonPrefix/solution.py

@@ -0,0 +1,26 @@
+
+def longestCommonPrefix(strs):
+ """
+ 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 "".
+ """
+ common = ""
+ if len(strs) == 0:
+ return common
+ for i in range(len(strs[0])):
+ prefix = strs[0][i]
+ for j in range(1, len(strs)):
+ if i >= len(strs[j]) or strs[j][i] != prefix:
+ return common
+ common += prefix
+ return common
+
+input = ["flower", "flow", "flight"]
+output = longestCommonPrefix(input)
+print("Input:", input)
+print("Output:", output)
+
+input = ["dog", "racecar", "car"]
+output = longestCommonPrefix(input)
+print("Input:", input)
+print("Output:", output)

README.md

@@ -11,6 +11,7 @@ Languages used: Java and Python
 - Easy
  - [Sum of Even Numbers After Queries](Easy/SumOfEvenNumbersAfterQueries)
  - [Next Greater Element 1](Easy/NextGreaterElement1)
+ - [Longest Common Prefix](Easy/LongestCommonPrefix)
 - Medium
  - [Minimum Add to Make Parentheses Valid](Medium/MinimumAddtoMakeParenthesesValid)
  - [Distribute Coins in Binary Tree](#Medium/DistributionCoinsInBinaryTree)