using System;

using System.Linq;

using System.Collections.Generic;

​

public class Program

{

    public static void Main()

    {

        //Console.WriteLine(Compress("AAABBAAAA"));

        //FizzBuzz(1, 100);

        //string[] arr1 = {"1", "4", "3", "6"};

        //string[] arr2 = {"1", "3", "6", "9"};

        //MatchingValues(arr1, arr2);

        Console.WriteLine(URLify("Mr John Smith    ", 13));

        Console.WriteLine(PalindromePermutation("tactcoa"));

        Console.WriteLine(Compress("aabcccccaaa"));

    }

​

    //////////////////////////////////////////////////// RANDOM ///////////////////////////////////////////////////////////

    private static void FizzBuzz(int start, int end)

    {

        for (var i = start; i <= end; i++)

        {

            if (i % 3 == 0 && i % 5 == 0)

            {

                Console.WriteLine("FizzBuzz");

            }

            else if (i % 3 == 0)

            {

                Console.WriteLine("Fizz");

            }

            else if (i % 5 == 0)

            {

                Console.WriteLine("Buzz");

            }

            else

            {

                Console.WriteLine(i);

            }

        }

    }

​

    private static void MatchingValues(string[] arr1, string[] arr2)

    {

        string[] array = new string[arr1.Length];

        var iterate = 0;

        for (var i = 0; i < arr1.Length; i++)

        {

            for (var j = 0; j < arr2.Length; j++)

            {

                if (arr2[j] == arr1[i])

                {

                    array[iterate] = arr2[j];

                    iterate++;

                }

            }

        }

​

        for (var k = 0; k < array.Length; k++)

        {

            Console.WriteLine(array[k]);

        }

    }

​

    //////////////////////////////////////////////// CRACKING THE CODING INTERVIEW //////////////////////////////////////////////

    // Are all string characters unique?

    private static bool IsUnique(string input)

    {

        bool[] array = new bool[128];

        if (input.Length > 128)

            return false;

        for (var i = 0; i < input.Length; i++)

        {

            var val = input[i];

            if (array[val])

            {

                return false;

            }

            else

            {

                array[val] = true;

            }

        }

​

        return true;

    }

​

    private static bool IsPermutation(string str1, string str2)

    {

        if (str1.Length != str2.Length)

            return false;

        var arr1 = str1.Split().OrderByDescending(x => x);

        var arr2 = str2.Split().OrderByDescending(x => x);

        if (arr1.Equals(arr2))

        {

            return true;

        }

​

        return false;

    }

​

    private static string URLify(string input, int trueLength)

    {

        var spaceCount = 0;

        var charArr = input.ToCharArray();

        for (var i = 0; i < trueLength; i++)

        {

            if (charArr[i] == ' ')

            {

                spaceCount++;

            }

        }

​

        var index = trueLength + spaceCount * 2;

        for (var i = trueLength - 1; i >= 0; i--)

        {

            if (charArr[i] == ' ')

            {

                charArr[index - 1] = '0';

                charArr[index - 2] = '2';

                charArr[index - 3] = '%';

                index -= 3;

            }

            else

            {

                charArr[index - 1] = input[i];

                index--;

            }

        }

​

        return new string (charArr);

    }

​

    private static bool PalindromePermutation(string input)

    {

        if (input.Length % 2 == 0)

            return false;

        var dict = new Dictionary<int, int>();

        for (var i = 0; i < input.Length; i++)

        {

            if (dict.ContainsKey(input[i]) && dict[input[i]] >= 2)

            {

                return false;       

            }

            else if (!dict.ContainsKey(input[i])) {

                dict.Add(input[i], 1);

            }

            else {

                dict[input[i]]++;   

            }

        }

        return true;

    }

​

    private static string Compress(string input)

    {

        var sum = 1;

        var output = "";

        for (var i = 0; i < input.Length - 1; i++)

        {

            if (input[i] == input[i + 1])

            {

                sum++;

            }

            else

            {

                output = output + input[i].ToString() + sum;

                sum = 1;

            }

        }

​

        output = output + input[input.Length - 1].ToString() + sum;

        return output;

    }

}