public static void Main()
Solution s = new Solution();
if(s.MinDistance("horse","ros") == 3)
Console.WriteLine("Test Case 1 passed");
if(s.MinDistance("intention","execution")==5)
Console.WriteLine("Test Case 2 passed");
public int MinDistance(string word1, string word2) {