Question

How to find the longest common string prefix in array of strings in JavaScript

Answer 1

function longestCommonPrefix(arr) { 
	const size = arr.length;
   
    if (size == 0) 
        return ""; 
   
    if (size == 1) 
        return arr[0]; 
   
    arr.sort();
   
    const min_length = Math.min(arr[0].length, arr[size - 1].length); 
   
    let i = 0; 
    while (i < min_length && arr[0][i] == arr[size - 1][i]) 
          	i++; 
   
    return arr[0].substring(0, i);
 } 
    
const arr = ["cartography", "carburettor", "carbonating"];

console.log("Longest common prefix: " + longestCommonPrefix(arr)); 


    
    
/*
run:
    
"Longest common prefix: car"
    
*/

 

70+ SQL courses for beginners and professionals