Note: I have solved this problem using a brute force double for loop. I need a faster and more efficient way of solving it in C# specifically.
Consider the Word table