using System;

using System.Collections.Generic;

using System.Linq;

public class Program

{

    public static void Main(string[] args)

    {

        Console.WriteLine("Do All Test Cases Pass?: {0}", TestUniquePatternCount());

​

    }

​

    /*returns a Key-Value dictionary with Key being the substring of 

    length patternLength and value being the number of occurences of substring*/

​

    static Dictionary<String, int> UniquePatternCount(String str, int patternLength)

    {

        Dictionary<String, int> uniquePattern = new Dictionary<string, int>();

​

        /*if patternLength <= 0 or str is empty, then we should return an empty dictionary */

        if (patternLength <= 0 || str == "") 

        {

            return uniquePattern;

        }

​

        // generate the dictionary

        for(int i = 0; i<str.Length - patternLength; i++)

        {

            String sub = str.Substring(i, patternLength);

            if (uniquePattern.ContainsKey(sub))

            {

                uniquePattern[sub]++;

            }

            else

            {

                uniquePattern.Add(sub, 1);

            }

​

        }

        // filter the dictionary

        uniquePattern = uniquePattern.Where(kvp => kvp.Value>1)

            .ToDictionary(kvp => kvp.Key, kvp => kvp.Value);

​

        return uniquePattern;

​

    }

​

    /* testing without asserts*/

    static bool TestUniquePatternCount()

    {

        /*Empty string with patternLength 0 */

        Dictionary<String, int> res = UniquePatternCount("", 0);

        if(res.Count != 0)

        {

            return false;

        }

​

        /*Empty string with patternLength not 0 */

        res = UniquePatternCount("", 2);

        if (res.Count != 0)

        {

            return false;

        }

​

        /*Non empty string with patternLength 0 */

        res = UniquePatternCount("abcd", 0);

        if (res.Count != 0)

        {

            return false;

        }

​

        /*Given Test Case */

        res = UniquePatternCount("zf3kabxcde224lkzf3mabxc51+crsdtzf3nab=", 3);

        //Check size

        if (res.Count != 3)

        {

            return false;

        }

        // Check if correct key and values

        if(!res.ContainsKey("zf3") || !res.ContainsKey("bxc") || !res.ContainsKey("abx") || res["zf3"] != 3 || res["bxc"] != 2 || res["abx"] != 2)

        {

            return false;

        }

​

        return true;

​

​

    }

}