using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {   

        //Expected false

        string[] test1 = { "aba", "bbb", "bab" };

        //Expected true

        string[] test2 = { "ab", "bb", "aa" };

        string[] test4 = {"zzzzab", "zzzzbb", "zzzzaa"};

        string[] test8 = {"abc", "abx", "axx", "abx", "abc"};

        /**int[] blahs = { Char.ConvertToUtf32(test1[0],0), Char.ConvertToUtf32(test1[0],1), Char.ConvertToUtf32(test1[0],2) };

        Console.WriteLine("{0}",blahs[0] + blahs[1] + blahs[2]);

        int[] blahs2 = { Char.ConvertToUtf32(test1[1],0), Char.ConvertToUtf32(test1[1],1), Char.ConvertToUtf32(test1[1],2) };

        Console.WriteLine("{0}",blahs2[0] + blahs2[1] + blahs2[2]);**/

        Clump c = new Clump();

        //c.stringsRearrangement(test1);

        //c.stringsRearrangement(test2);

        c.stringsRearrangement(test4);

        //c.stringsRearrangement(test8);

    }

​

    class Clump

    {

        public bool stringsRearrangement(string[] inputArray) {

            bool result = true;

            int[][] nums = new int[inputArray.Length][];

            for(int i = 0; i < inputArray.Length; i++)

            {

                nums[i] = new int[inputArray[i].Length];

                for(int j = 0; j < inputArray[i].Length; j++)

                {nums[i][j] = Char.ConvertToUtf32(inputArray[i],j);}

            }

            /**foreach(var subarray in nums)

            {

                foreach(var v in subarray)

                {Console.Write("{0} ",v);}

                Console.WriteLine();

            }**/

            //{ "ab", "bb", "aa" }

            List<int> counted = new List<int>();

            List<string> orderList = new List<string>();

            int uniqueCount = 0;

            for(int i = 0; i < nums.Length; i++)

            {

                for(int j = 0; j < nums[i].Length; j++)

                {

                    if(i+1 < nums.Length)

                    {

                        foreach(var v in nums[i+1])

                        {

                            //Console.WriteLine("v: {0} || nums[i][j]: {1}", v, nums[i][j]);

                            if(!nums[i][j].Equals(v) && !counted.Contains(v))

                            {

                                uniqueCount++;

                                counted.Add(v);

                                Console.WriteLine("adding v:{0} to counted", Char.ConvertFromUtf32(v));

                            }

                        }

                        if(uniqueCount == 1 && !orderList.Contains(inputArray[i]))

                        {

                            orderList.Add(inputArray[i]);

                            Console.WriteLine("adding inputArray[i]:{0} to orderList", inputArray[i]);

                            if(!orderList.Contains(inputArray[i+1]))

                            {orderList.Add(inputArray[i+1]); Console.WriteLine("adding inputArray[i+1]:{0} to orderList", inputArray[i+1]);}

                        }

                    }

                    else

                    {

                        foreach(var v in nums[0])

                        {

                            if(!nums[i][j].Equals(v))

                            {

                                uniqueCount++;

                            }

                        }

                        if(uniqueCount == 1 && !orderList.Contains(inputArray[i]))

                        {

                            orderList.Insert(0, inputArray[i]);

                            Console.WriteLine("adding inputArray[i]:{0} to front of orderList", inputArray[i]);

                        }

                    }

                    uniqueCount = 0;

                }

            }

            foreach(var v in orderList)

            {Console.WriteLine(v);}

            return result;

        }

    }

}