Longest Common Prefix
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 "".
Longest Common Prefix
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
Input: strs = ["flower","flow","flight"] Output: "fl"
Example 2
Input: strs = ["dog","racecar","car"] Output: ""
Show hint
Compare characters at the same position across all strings. Stop when characters don't match or a string ends.
Sign in to submit, save progress and mark problems as solved. You can still run your code.
Loading editor...
strs =
["flower","flow","flight"]
Expected
"fl"