Find the Shortest Path Between Any Two Words in a List

Problem

Given a list of words, find the shortest path between any two words in the list.
Example input:
words = ["cat", "bat", "rat"]
Example output:
cat -> bat -> rat

Solution

This solution is in C#. Our A.I. can create solutions in multiple languages.

kayakane

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace InterviewPreperationGuide.Core.CrackingTheCodingInterview.c4q8 {
    public class Solution {
        public void Init () {
            Console.WriteLine ();
        }
    }
}