using System;

using System.Linq;

using System.Collections.Generic;

public class Program

{

    //Globals

    public static Dictionary<string,string> dict = new Dictionary<string,string>();

    public static Dictionary<string,string> dictCopy = new Dictionary<string,string>();

    public static List<string> listOrder = new List<string>();

    public static List<string> beforeOrder = new List<string>();

    public static void Main()

    {

        //string[] testPackagesInput = {"KittenService: ","Leetmeme: Cyberportal","Cyberportal: Ice","CamelCaser: KittenService","Fraudstream: Leetmeme","Ice: "};

        //string[] testPackagesInput = {"KittenService: ","CamelCaser: KittenService","Fraudstream: CamelCaser","Bryce: ","Julius: Janis","Janis: Bryce"};

        string[] testPackagesInput = {"KittenService: ","Leetmeme: Cyberportal","Cyberportal: Ice","CamelCaser: KittenService","Fraudstream: ","Ice: Leetmeme","asdf: Leetememe"};

        var cleanDictionary = getPackages(testPackagesInput);

        var loopy = hasLoopDict(cleanDictionary);

        //printList(beforeOrder);

        printList(listOrder);

    }

    public static Dictionary<string,string> getPackages(string[] input){

        Dictionary<string,string> packages = new Dictionary<string, string>();

        foreach (var item in input){

            var splitString = item.Split(new string[] {": "},System.StringSplitOptions.None);

            packages.Add(splitString[0],splitString[1]);

            beforeOrder.Add(splitString[0]);

            beforeOrder.Add(splitString[1]);

        }

        return packages;

    }

​

    public static void printList(List<string> myList){

        string toPrint = "";

        foreach (var item in myList){

            if (toPrint == ""){

                toPrint = item;

            }else{

                toPrint = toPrint + " -> " + item;

            }

        }

        Console.WriteLine(toPrint);

    }

    public static void SaveOrder(string key) {

        string toRemove = "";

        while(toRemove != "done"){

            foreach(var item in dictCopy){

                //Console.WriteLine(item.Key);

                if(item.Value == key){

                    printList(listOrder);

                    //Console.WriteLine("found" + " " + item.Key);

                    toRemove = item.Key;

                    break;

                }

            }

            if(toRemove != ""){

                Console.WriteLine(toRemove);

                listOrder.Add(toRemove);

                dictCopy.Remove(toRemove);

                key = toRemove;

                toRemove = "";

            }else{

                toRemove = "done";  

            }

        }

    }

    public static bool hasLoopDict(Dictionary<string,string> dict) {

        dictCopy = dict;

        listOrder = new List<string>();

        if(dict == null){return false;} // dictinary does not exist..so no loop either.

        //string returnedValue = "";

        while(dictCopy.Count != 0){

            //returnedValue = SaveOrder(returnedValue);

​

            //Uncomment this

            if(dictCopy.ContainsValue("")){

                SaveOrder("");

            }else{

                var first = dictCopy.First().Value;

                //Console.WriteLine("here " + returnedValue);

                SaveOrder(first);

            }

        }

        Console.WriteLine("Complete");

        return false;

    }

}

​