public

  • Download Gist
longest_common_prefix.js
JavaScript
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;
}

Please sign in to comment on this gist.

Something went wrong with that request. Please try again.