14_Longest_Common_Prefix.ts

function longestCommonPrefix(strs: string[]): string {
    if (!strs.length) return "";

    let prefix = strs[0];

    for (let i = 1; i < strs.length; i++) {
        while (!strs[i].startsWith(prefix)) {
            prefix = prefix.slice(0, -1);
        }

    }

    return prefix;
}