Skip to main content

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 "".

Problems17 / 152
Sign in

Longest Common Prefix

EASYStringTrie

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.

Draft saves automatically

Loading editor...

Submit also runs hidden tests
strs =
["flower","flow","flight"]
Expected
"fl"
Run with your own input (JSON)