Common Prefix in Strings | Dataford Interview Questions

How would you find the common prefix among an array of strings?

Implement longest_common_prefix(strings), where strings is a list of strings. Return the longest string that appears at the beginning of every input string, or "" if no common prefix exists. An empty input list must also return "".

Constraints

0 <= len(strings) <= 1000
0 <= len(strings[i]) <= 200
Strings contain standard case-sensitive characters
Return the longest prefix shared by every string

Function Signature

def longest_common_prefix(strings):

Whenever you're ready, walk me through your approach or go straight to the code. The requirements are in the Question tab.

Problem

How would you find the common prefix among an array of strings?

Constraints

0 <= len(strings) <= 1000
0 <= len(strings[i]) <= 200
Strings contain standard case-sensitive characters
Return the longest prefix shared by every string

Function Signature

def longest_common_prefix(strings):

Whenever you're ready, walk me through your approach or go straight to the code. The requirements are in the Question tab.