Question

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

Answer 1

function longestCommonPrefix(arr: string[]) { 
    const size: number = arr.length;
    
    if (size == 0) 
        return ""; 
    
    if (size == 1) 
        return arr[0]; 
    
    arr.sort();
    
    const min_length: number = Math.min(arr[0].length, arr[size - 1].length); 
    
    let i: number = 0; 
    while (i < min_length && arr[0][i] == arr[size - 1][i]) 
            i++; 
    
    return arr[0].substring(0, i);
 } 
     
const arr: string[] = ["cartography", "carburettor", "carbonating", "carbonizations"];
 
console.log("Longest common prefix: " + longestCommonPrefix(arr)); 
 
 
     
     
/*
run:
     
"Longest common prefix: car"
     
*/

 

70+ SQL courses for beginners and professionals