14. Longest Common Prefix

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs)
    {
        sort(strs.begin(), strs.end());

        int minLength = min(strs.front().size(), strs.back().size());

        int i = 0;
        while(i < minLength && strs.front()[i] == strs.back()[i])
        {
            ++i;
        }
        return strs.front().substr(0, i);
    }
};

• T: $O(N \log N)$
• S: $O(1)$