Longest Common Prefix

1public class Solution {
2    public string LongestCommonPrefix(string[] strs) {
3        string prefix = strs[0];
4        
5        for (int i = 1; i < strs.Length; i++)
6        {
7            while (!strs[i].StartsWith(prefix))
8            {
9                prefix = prefix.Substring(0, prefix.Length - 1);
10            }
11        }
12
13        return prefix;
14    }
15}