LeetCode 14 | LONGEST COMMON PREFIX | STRINGS | C++ [ Approach and Code Explanation]

Показать описание

This video contains detailed explanation on #LeetCode problem 14 Longest Common Prefix along with code in C++.

The following question has been asked in various interviews including #Amazon , #Facebook , #Google , #Uber , #Microsoft , #LinkedIn etc.

Рекомендации по теме

Комментарии

Best explanation on youtube for this question.

vivekgautam

Thank you so much for the amazing explanation!

janhavik

Very nice explaination, thanks a lot.

chetanguduru

hello why you have run loop till string size

yogeshbajaj

why are we initializing min value as 1000?

simarsinghchugh

IN PYTHON
s=["flow", "flew", "flower"]
k=s[0]
flag=0
a=""
for x in range(len(k)):
for j in s[1:]:
if k[x]!=j[x]:
flag=1
else:
a=""+k[x]
if flag==1:
break
else:
print(a, end="")

aadhi_dinesh

class Solution {
public:
string strs) {
if(strs.size() == 1)
return strs[0];
int count = 0;
int mn = INT_MAX;
string str;
for(int i = 0 ; i < strs.size() ; i++){
if(mn > strs[i].length()){
mn = strs[i].length();
str = strs[i];
}
}
for(int i = 0 ; i < mn ; i++){
for(int j = 0 ; j < strs.size() ; j++){
if(strs[j][i] != str[i])
return str.substr(0, count);
}
count++;
}
return "";
}
};

Your input
["ab", "a"]

Output
""

Expected
"a"

shanayaarora

LeetCode 14 | LONGEST COMMON PREFIX | STRINGS | C++ [ Approach and Code Explanation]

Longest Common Prefix - Leetcode 14 - Python

Most Asked FAANG Coding Question! | Longest Common Prefix - Leetcode 14

LeetCode 14. Longest Common Prefix Solution Explained - Java

Longest Common Prefix (LeetCode 14) | Full solution with animations and examples | Study Algorithms

Python Programming Practice: LeetCode #14 -- Longest Common Prefix

Longest Common Prefix - Leetcode 14 - Arrays & Strings (Python)

LeetCode #14: Longest Common Prefix | Vertical Scanning

LONGEST COMMON PREFIX | LEETCODE # 14 | PYTHON SOLUTION

Longest Common Prefix | LeetCode problem 14

Leetcode #40 | Решение 14. Longest Common Prefix

LeetCode 14: Longest Common Prefix - Interview Prep Ep 19

Longest Common Prefix - LeetCode 14 - Coding Interview Questions

Leetcode | 14. Longest Common Prefix | Easy | Java Solution

Longest Common Prefix | LeetCode 14 | Easy

Leetcode | 14. Longest Common Prefix | Java | C#

Leetcode 14 - Longest Common Prefix (JAVA Solution Explained!)

LeetCode 14. Longest Common Prefix | PYTHON

LeetCode 14 LeetCode Longest Common Prefix in javascript

Longest Common Prefix - LeetCode 14 - Python #leetcode

Leetcode 14. Longest Common Prefix. Ищем что-то общее

LeetCode #14 - Longest Common Prefix

LeetCode Tutorial 14. Longest Common Prefix

LeetCode 14 - Longest Common Prefix - Java Solution and Explanation

LeetCode in C# | 14. Longest Common Prefix