Skip to content
Merged
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
34 changes: 26 additions & 8 deletions algorithms/arrays/0014-longest-common-prefix/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -6,24 +6,42 @@ Write a function to find the longest common prefix string amongst an array of st

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

### Example 1:
- ### Example 1:

Input: `strs = ["flower","flow","flight"]`
Input: `strs = ["flower","flow","flight"]`

Output: `"fl"`
Output: `"fl"`

### Example 2:
- ### Example 2:

Input: `strs = ["dog","racecar","car"]`
Input: `strs = ["dog","racecar","car"]`

Output: `""`
Output: `""`

Explanation: There is no common prefix among the input strings.
Explanation: There is no common prefix among the input strings.

### Constraints:
## Constraints:

`1 <= strs.length <= 200`

`0 <= strs[i].length <= 200`

`strs[i]` consists of only lowercase English letters if it is non-empty.

## Approach:

At the moment, I’m not explicitly enforcing the problem constraints in the code.
The input is assumed to satisfy the given bounds:
the number of strings is limited, each string has bounded length, and characters are lowercase English letters.

Since these constraints do not affect the algorithmic strategy or complexity, I treat them as preconditions.
If needed, they can be added later as explicit validation or assertions without changing the core logic.

## Note on constraints

At the moment, I’m not explicitly enforcing the problem constraints in the code.
The input is assumed to satisfy the given bounds:
the number of strings is limited, each string has bounded length, and characters are lowercase English letters.

Since these constraints do not affect the algorithmic strategy or complexity, I treat them as preconditions.
If needed, they can be added later as explicit validation or assertions without changing the core logic.