Find the Longest Common Prefix - JavaScript

Elegant solution to finding the longest common prefix question on leetcode.

#softwareengineering #javascript #shorts

Music
Creative Commons / Attribution 3.0 Unported License (CC BY 3.0)

[hikari]

I recommend adding maxCheckLength = min(str, str.length)
Then change loop conditions to i< maxCheckLength

[MaJetiGizzle]

You could also find the longest word in the array and count up to the characters in that to avoid having to do that nested loop.

[lostgoat]

No need to slice just compare each index for each word so index 0 for each word than index 1 etc if theres a difference return the last succesful result

[armandomendivil]

We can use Trie structure but I think we can keep it simple for this

[denvergomes]

Isn't this a candidate for Tries?

[tellacheimad]

The base string should be the shortest in the strs list, otherwise you might get "index out of bounds".

[supremoluminary]

Iterate frew the flower? What is that?

[masomthefoodie]

What website is that? That has all the problems to solve. I can't tell from the logo.

[salamiswami]

i would find the longest string in the array first, then continue with the method in the video

[mapledanish]

Wrong. This solution would fail the interview.

Optimal is to sort the array and compare index 0 and -1.