Question

How to find the longest common string prefix in array of strings in Node.js

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", "carry", "carpet"];
 
console.log("Longest common prefix: " + longestCommonPrefix(arr)); 
 
 
     
     
/*
run:
     
Longest common prefix: car
     
*/

 

70+ SQL courses for beginners and professionals