Created

Embed URL

HTTPS clone URL

SSH clone URL

You can clone with HTTPS or SSH.

Download Gist
View longest_common_prefix.js
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
function longestCommonPrefix(arr) {
var prefix = '';
var firstWord = arr[0];
 
function inAll(letter, idx) {
for(var j=0; j<arr.length; j++) {
if(arr[j][idx] != letter) return false;
}
return true;
}
 
for(var i=0; i<firstWord.length-1; i++) {
if(inAll(firstWord[i], i)) prefix += firstWord[i];
}
 
return prefix;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Something went wrong with that request. Please try again.