Longest Common Prefix of K Strings After Removal
Count how many words share each prefix, then for each removal find the longest prefix that k remaining words still share.
Count how many words share each prefix, then for each removal find the longest prefix that k remaining words still share.