/*

 * Pre-Assessment Programming Task from Shiji Group

 * Alex Velasco

 * August 1, 2018

 */

​

using System;

using System.Collections.Generic;

using System.Linq;

​

public class Program

{

    public static void Main()

    {

        var dictionary = new string[]{"chill", "wind", "snow", "cold"};

        var src = new string[]{"abcdc", "fgwio", "chill", "pqnsd", "uvdxy"};

        var result = new WordFinder(dictionary).Find(src);

        foreach (var resultString in result)

        {

            Console.WriteLine(resultString);

        }

    }

}

​

public class WordFinder

{

    private readonly IEnumerable<string> _dictionary;

    public WordFinder(IEnumerable<string> dictionary)

    {

        _dictionary = dictionary;

    }

​

    public IList<string> Find(IEnumerable<string> src)

    {

        //default empty set

        var result = new HashSet<string>();

        //find in rows

        result.UnionWith(_dictionary.Where(word => src.Any(row => row.Contains(word))));

        //pivot matrix

        var length = src.First().Length;

        var srcPivot = new char[length][];

        var i = 0;

        foreach (var row in src)

        {

            var j = 0;

            foreach (var character in row)

            {

                if (srcPivot[j] == null)

                {

                    srcPivot[j] = new char[length];

                }

​

                srcPivot[j][i] = character;

                j++;

            }

​

            i++;

        }

​

        //find in columns

        result.UnionWith(_dictionary.Where(word => srcPivot.Any(column => new string (column).Contains(word))));

        return result.ToList();

    }

}