day2.ts

class Day2 {
    public static Part1(): number {
        let start = new Date().getTime();
        let input:string[] = ['uosnxmfkezbojfdgwvrtaqhluy' , 'iosnxmfkazbcopdgnvrtaqhluy' , 'ioanxmfkezbcjpdgwvrjaohluy' , 'uosnxmfkezbcjpjgwvrtaqhlut' , 'imsnxmfkezbcjpugwvataqhluy' , 'ioenxmfkezbcjpdgwvrraqhluz' , 'iosnxmfkezbcjpdgevitnqhluy' , 'iosnxmfkezcccpdgcvrtaqhluy' , 'loinxmfkezbcjpdgwvrtaqhluu' , 'iosnlmfkezbczndgwvrtaqhluy' , 'iosnxmfkezbcjpdgwvrifghluy' , 'iosnuhfkezbcjpugwvrtaqhluy' , 'iosnxmfkezbcwpdgwvrtaihlgy' , 'iosnxzfwuzbcjpdgwvrtaqhluy' , 'hosnxmfjizbcjpdgwvrtaqhluy' , 'iornxmfktzbcjpdgwvrtaqhluo' , 'nosnxmfkdzbcjpdgwvrtaqhlwy' , 'iosnxmfkezbcjpdgwvrtaktluq' , 'ioszxmlkezbcjvdgwvrtaqhluy' , 'ionnxmfkezbcfpdgwvbtaqhluy' , 'iosnxmfkezrcjedgwvrtaqhluq' , 'irsnxmfkezbcjpdqwvrtafhluy' , 'ioshxmzkezbccpdgwvrtaqhluy' , 'iosnxmfkezbrjpdgwvothqhluy' , 'bosnxmfkezbcbpdgwvrtnqhluy' , 'iosnomfkszbcjpcgwvrtaqhluy' , 'iosnxmflezbcjpdgwvrtaqmuuy' , 'iobnxmfkezbcjpdgxvrtaqfluy' , 'ioenxmfvezbcjgdgwvrtaqhluy' , 'iosnxmfkekbcjprgwvrtaqhlty' , 'iosnumfkezbcjpmgwvrtaqhlmy' , 'ionnxufkezbcjpdgwvrqaqhluy' , 'tosnxmfbezbcjpdghvrtaqhluy' , 'iosnxmfktzbcjpogwmrtaqhluy' , 'iosnamfkezbjjpdgtvrtaqhluy' , 'iosnemfkezmcjpdgwvrtaqhlry' , 'losnxmfkezbcjpdxwvrtaqsluy' , 'fomnxmekezbcjpdgwvrtaqhluy' , 'rosnxmfkezbcjzdcwvrtaqhluy' , 'iosngmrkezbcjpdgwvrtaqhduy' , 'iosnxmaaebbcjpdgwvrtaqhluy' , 'xosnxmfkezbcjpdgwvrmrqhluy' , 'iosnxmfkgzbujpdgwhrtaqhluy' , 'iosnxmekecbcjpmgwvrtaqhluy' , 'mesnxmfdezbcjpdgwvrtaqhluy' , 'insnxmbkezbcjpdgwvrtgqhluy' , 'iosyxmfkezbcjpdgwirtavhluy' , 'iosnxmfkezbcjpdgwlvtjqhluy' , 'iosnxmtkezbcjpdgwvjtaqhlut' , 'iosnxmfkezbsjpdhwvrtaqaluy' , 'iosnumfkezbcjpfgwvrtaqhlfy' , 'iosnxmekezbcdpxgwvrtaqhluy' , 'iosnfmfkezbcjpdgavctaqhluy' , 'iosnxmfkezvcjpdgfvrtamhluy' , 'iovnxmfkezbcjpdgzvrtaqhzuy' , 'iosnbmfkuzbcjpdgwvrtaqhlux' , 'iosnxmfkezbcjpdgwvftauhluc' , 'iosmbmfkezbcmpdgwvrtaqhluy' , 'ifsnxmfvezbcjpdgwvrwaqhluy' , 'iosnxmfkezfcjpdgwvrmaqhyuy' , 'iospxmfkezbcjpdkwvytaqhluy' , 'issnxmfkyzbcjpdgwyrtaqhluy' , 'iosnxmfkezbcjpdbwvrtjqhluz' , 'iosnxmfkwzbcjpdgfvrtajhluy' , 'iosnxmfkezbcjndgwvrnaqxluy' , 'iosnxmfkezbcjpdgwvltawwluy' , 'iosnxmfkezbcjpdguvrtwqhtuy' , 'iornxmfkezbcjpdgwertaihluy' , 'iofdxmokezbcjpdgwvrtaqhluy' , 'iosnxmfkezbcjpdgwgrtiqdluy' , 'iosnxmfkenbcjpdgwqrtiqhluy' , 'iosnxmfkezbcjpugwvotcqhluy' , 'iksnxmfkezbcjfdgqvrtaqhluy' , 'iasnxmfkezbcjpdgwvrtaqheuo' , 'iosnxmfkehbcipdgwvrtaqtluy' , 'iosnxifkezbajpdgwvrtaahluy' , 'iosnxmpkezbccpdguvrtaqhluy' , 'ioinxnfkezbcjpdgwvgtaqhluy' , 'gosnxmfkezbcjpdgwvrtvqkluy' , 'iolnxmfcezbcjpdgwvrtaqhlgy' , 'iosnxmfkezbcppdgwortjqhluy' , 'iesnxafkezbcjpdgwvrtayhluy' , 'iqsnxmfxazbcjpdgwvrtaqhluy' , 'cosnxmfkezbcjpdgwvrtkahluy' , 'ioenxmfkezbcjpdgwvrtzqyluy' , 'iosnxmhkwzbcjpdgwvrtabhluy' , 'iosnxmfkezbcjpdtwvrhaqiluy' , 'iisnxmfkezbcvpdwwvrtaqhluy' , 'iosnsmfkeobcjpdgfvrtaqhluy' , 'iwsnxmfkfzbcjpugwvrtaqhluy' , 'iosnxmflezbcjpdgwvrtaspluy' , 'gosnimfkezbcjpdgwvrtjqhluy' , 'iosnxmfkfibcjmdgwvrtaqhluy' , 'iosnxmfkpzbcjpdgwvitaqhwuy' , 'ionnxmfkerbcjpjgwvrtaqhluy' , 'iosnxmfkezecjgdgwvrtaqhljy' , 'iosnxufkezbcjpdguvltaqhluy' , 'vosnzmfkezbcjpdvwvrtaqhluy' , 'iolnxmfkecbcjpdgwvrtaqpluy' , 'iosnxmfkezbcjpdgwortaqhouw' , 'iomnxmfkezbckpdgwvrtaqhluu' , 'iopnymfkezbchpdgwvrtaqhluy' , 'iosnxmfkezhcjpdguvrtaqhnuy' , 'iosfxmfkezecjpdgyvrtaqhluy' , 'iopnxmfkgzbcjpdgwvbtaqhluy' , 'tosnxmffezbcjpdgwvttaqhluy' , 'iosnxmfkpabcjpdywvrtaqhluy' , 'iosrxmfkekbcjpdgwvrtaqrluy' , 'iosnxmokezbcjpdjwvrtaxhluy' , 'iolnxmfkezbccpdgwvetaqhluy' , 'iosnxmfketecjpdgwvrtaqnluy' , 'iosnxmfkxzbtjpdgwvroaqhluy' , 'ioinxmfkezbcjpdqwvrtjqhluy' , 'iosnxmfkqzbcjpdgwvrtaqzluz' , 'iosnxmfklzbcjpdgwwrtaqhluh' , 'iosnxmfkezbcjpdtwvrtmqhlpy' , 'iosnomfqezgcjpdgwvrtaqhluy' , 'iosnxmfkezbcjodgwvutaqhduy' , 'iosnxmfkezbcjppgwertaqhluu' , 'iosnxmfkezbcjqdggvrtaqhluw' , 'iosnxmvkezbcjpdgwvrtlqfluy' , 'icsnwmfkezbcjpdiwvrtaqhluy' , 'iosnxxbkezbhjpdgwvrtaqhluy' , 'ioknxmfkezacjpdgwvrtaqhliy' , 'iosgxmfkezbcjpdgevrtpqhluy' , 'iosnxmfkezbejpdgwlrtaqhldy' , 'iosnxyfkezbcjpdowvrtaqhlur' , 'iosnxmfkezbcjpnjwvrtaqhlvy' , 'iosnxglkezbcjpdvwvrtaqhluy' , 'iosnxmpkezbcjpdgwvrtxqhlub' , 'iosnxsfwezbcjpdgwmrtaqhluy' , 'aosnxmfkezbcjpdgwvrtaqhpwy' , 'iopnxmqkkzbcjpdgwvrtaqhluy' , 'iosnxmfkewbcfpdgwvrtaqmluy' , 'iosnxmfkekbcjpdgwvltawhluy' , 'iosnxmfmezbcjpdgwvitaqtluy' , 'iosnomfkezbcjpggwvrtaqhlly' , 'iobnkmfkezbcjpdywvrtaqhluy' , 'yosnxmfkezbcjydgwvrtarhluy' , 'iosnxifkezbckpdgyvrtaqhluy' , 'iornxmfkezbcjpduwvreaqhluy' , 'ivsfxmfjezbcjpdgwvrtaqhluy' , 'iosnxmfkezbcspdgwartaqhlui' , 'iosnxmfkezbcjpdgasstaqhluy' , 'iosnxmfkezbajpdgwvrtaqmlux' , 'gzsnxmfkezxcjpdgwvrtaqhluy' , 'iosnxmikczbcjpdgwvrtyqhluy' , 'iosnxmgkezbcjvdgwdrtaqhluy' , 'iosnxpfkezbcjpdgwvrbachluy' , 'igsnxmfkezbcjpdgwkrtaqtluy' , 'posnxmfkfzbcjpdgwvrpaqhluy' , 'iosnxmfkezbhjtdgwvrtaqhsuy' , 'iosfxmfkezbcjpdwwvrtaqvluy' , 'iosnxmfkehecjpdgwvrtaqoluy' , 'iasnxmfkezbckpdgfvrtaqhluy' , 'iosnxmfkezbwjpdggvrtaqhlmy' , 'iosnxmfkezbcjpdgwvrkaqhbun' , 'iosnxmikezbcjpdgwvrtaqhlnt' , 'iosnxmfiazbcjpdgwvetaqhluy' , 'iosnxmfkczbcjpfgwvrnaqhluy' , 'iosnxmfkezkcjpdgsvrqaqhluy' , 'iosnxmfkezbcspdgwvrtaqhxuc' , 'iosnxmfdezbcjpdgwzrteqhluy' , 'qosnxmrkezbcjpdgwvrtaqhlpy' , 'iosnxmfkpabcjpdywvrtawhluy' , 'ojsnxmfkezbcjpdgwvrtiqhluy' , 'iosrxmfkezbcjpdgdvrtaqhlmy' , 'iosnxmfkezbcnqdgwvrtayhluy' , 'ionnxmfkezbcjpdgwvrsaehluy' , 'iosnxmfkezbcjpdgwvrtmqhpuk' , 'ifsnxmfkezbcjpdpwvrtaqhluf' , 'insnxmfkezbcjpdgwrrtaqhmuy' , 'iosnxmfxezbcjpdjwvrfaqhluy' , 'iojnxmbkezccjpdgwvrtaqhluy' , 'iosnomlkezbcjpdgwvotaqhluy' , 'iosnamfkezbcjpdgwvrhqqhluy' , 'iksnxmfkezbbjrdgwvrtaqhluy' , 'iosnfmfkezbcjpdgwvrtaqhyay' , 'iosnxmzkezbcjpdayvrtaqhluy' , 'iosnxmfkezbcwpdgwbrtaqhlut' , 'iosnxmfkezccjpdgivrtaqhbuy' , 'iosuxmfkezbcjgdgwvrtaqhvuy' , 'ipsnxmfkezbcjpaiwvrtaqhluy' , 'iisnxmfkezbcjpdgpvrtaqqluy' , 'ihsnxmfkezbcspdgwvrtahhluy' , 'imsnxmfkezbcjpdgwvrtaqhkly' , 'josnxmfkezbpjpdgwvttaqhluy' , 'bosnxyfkezmcjpdgwvrtaqhluy' , 'iosnxmfkezbcjpkgwvrtkqhjuy' , 'iosnxmfkezbcjpdgwfrgaqfluy' , 'rosnxmfkqzbcjpdgwvxtaqhluy' , 'iosnxmfkezbcjpdgwlrwaqhluu' , 'yysnxmfkezbcjpdgwvrtaxhluy' , 'iosnxmpkezbcjldgwvrtaqoluy' , 'gosnxmfkezrcjpdgwvrtarhluy' , 'iosnxmfrezbcjrdmwvrtaqhluy' , 'iosnxmfkekbcjpdgpvrtaqhyuy' , 'iosbemfkezbcjpdgwdrtaqhluy' , 'iosnxmfkezucjpdgwvatamhluy' , 'ioanfmfkwzbcjpdgwvrtaqhluy' , 'iosnxphkezbcjpdgwvrtaqhlly' , 'ioynxmfkezbcjvbgwvrtaqhluy' , 'iosnnmfkwzbcjpdgwvrtaqbluy' , 'iosnxmfjezbcjpkgwtrtaqhluy' , 'iosexmfkezbcjpdgwvrtmshluy' , 'irsnxmwkezbcjpdgwvotaqhluy' , 'iosnxmfkezpcjpdgwvrlaqkluy' , 'iosnxmfkezbcjpwgwvroaqkluy' , 'iosnxmfkizbcjpdgwvrtaqxlay' , 'ioszxmfkezbcjpdgwertrqhluy' , 'iosnxmfkczscjpdgwvrtcqhluy' , 'iosnxmfkedbcjpdgwirtaqhliy' , 'iosgxmfpezbcjpdgwvvtaqhluy' , 'iownxmfiezbcjpdgwvrtajhluy' , 'iosnxmfkezbejudgwvrqaqhluy' , 'iomnpmfkezbcjpdgwvwtaqhluy' , 'ioshxmfkecbcjpdgwfrtaqhluy' , 'iosnxmfkezmcjpdgwzrtaqkluy' , 'iownxdfkezdcjpdgwvrtaqhluy' , 'iosnxmfjezbcjpdgwrotaqhluy' , 'roknxmfkezbcjpdgwxrtaqhluy' , 'iosnxmfkeibcjpdgovrtaqhloy' , 'ifsnxmfkelbcjpdgwvrcaqhluy' , 'iosnamfuezbcjpdwwvrtaqhluy' , 'rssnxmfkeebcjpdgwvrtaqhluy' , 'iosnomfkjzbcjpdgwvrtaqhlun' , 'iosnxmfuezbcjpdgwfjtaqhluy' , 'iosnxzfkezbcjpdewvrtaqhlfy' , 'iosnxmfkezbcjpdgwvrtzqhlgr' , 'iosixmfkezbcjpdgwvrkaqhlut' , 'issnxmfkezbdjpdpwvrtaqhluy' , 'iosnxmfrezbcjpdgwkrtaghluy' , 'iysnxmfkezbcjpdgwrrtmqhluy' , 'iosoxmfkezbcjpdgwjrtaqhlua' , 'eosnxmfkezvcjpdgwvztaqhluy' , 'iosmxmckezbcjpdgwvrtaqhlay' , 'iosnxmfkezbcjodgwvrtaqhlma' , 'josnxwftezbcjpdgwvrtaqhluy' , 'iosnxjfkepbcjpdgwvrtaqhlsy' , 'iosnnmfkezbcjpdgwvriaqhnuy' , 'iosnxofkezbcupdgwvrtayhluy' , 'iosnxmfkezbcjpddwvroaqhluz' , 'iosnomfkezbcapdhwvrtaqhluy' , 'iosixmfkezycjpdgwvrtaqhruy' , 'iosnwefkezbcjpdgwvrtaqcluy' , 'iosnxmfkvzbcbpdgwvrhaqhluy' , 'insnxmfkezbczpdgwvrtajhluy' , 'iosnxrfkelbcjpdgwvrtaqhluf' , 'iosnxmfkezbcjpdgwsrtaqhzud' , 'iosnxmfyvzbcjpdgwyrtaqhluy'];
        // let testInput:string[] = ["abcdef", "bababc", "abbcde", "abcccd", "aabcdd", "abcdee", "ababab"];

        let ctrTwice: number = 0;
        let ctrThree: number = 0;  

        input.forEach((item, index) => {
            let freq:Object = {};

            // Create frequency object
            for (let i = 0; i < item.length; i++) {
                if (item[i] in freq) {
                    freq[item[i]]++;
                } else {
                    freq[item[i]] = 1;
                }
            }

            // Check which letters appear twice and three times
            let hasTwice:boolean = false;
            let hasThree:boolean = false;
            for (let letter in freq) {
                if (freq[letter] == 2) {
                    hasTwice = true;
                } else if (freq[letter] == 3) {
                    hasThree = true;
                }

                // Slightly optimize in case we've already seen both
                if (hasTwice && hasThree) break;
            }

            if (hasTwice) ctrTwice++;
            if (hasThree) ctrThree++;
        });

        let end = new Date().getTime();
        console.log(`Part 1 executed in ${end - start} ms`);

        return ctrTwice * ctrThree;
    }

    public static Part2(): string {
        let start = new Date().getTime();
        let input:string[] = ['uosnxmfkezbojfdgwvrtaqhluy' , 'iosnxmfkazbcopdgnvrtaqhluy' , 'ioanxmfkezbcjpdgwvrjaohluy' , 'uosnxmfkezbcjpjgwvrtaqhlut' , 'imsnxmfkezbcjpugwvataqhluy' , 'ioenxmfkezbcjpdgwvrraqhluz' , 'iosnxmfkezbcjpdgevitnqhluy' , 'iosnxmfkezcccpdgcvrtaqhluy' , 'loinxmfkezbcjpdgwvrtaqhluu' , 'iosnlmfkezbczndgwvrtaqhluy' , 'iosnxmfkezbcjpdgwvrifghluy' , 'iosnuhfkezbcjpugwvrtaqhluy' , 'iosnxmfkezbcwpdgwvrtaihlgy' , 'iosnxzfwuzbcjpdgwvrtaqhluy' , 'hosnxmfjizbcjpdgwvrtaqhluy' , 'iornxmfktzbcjpdgwvrtaqhluo' , 'nosnxmfkdzbcjpdgwvrtaqhlwy' , 'iosnxmfkezbcjpdgwvrtaktluq' , 'ioszxmlkezbcjvdgwvrtaqhluy' , 'ionnxmfkezbcfpdgwvbtaqhluy' , 'iosnxmfkezrcjedgwvrtaqhluq' , 'irsnxmfkezbcjpdqwvrtafhluy' , 'ioshxmzkezbccpdgwvrtaqhluy' , 'iosnxmfkezbrjpdgwvothqhluy' , 'bosnxmfkezbcbpdgwvrtnqhluy' , 'iosnomfkszbcjpcgwvrtaqhluy' , 'iosnxmflezbcjpdgwvrtaqmuuy' , 'iobnxmfkezbcjpdgxvrtaqfluy' , 'ioenxmfvezbcjgdgwvrtaqhluy' , 'iosnxmfkekbcjprgwvrtaqhlty' , 'iosnumfkezbcjpmgwvrtaqhlmy' , 'ionnxufkezbcjpdgwvrqaqhluy' , 'tosnxmfbezbcjpdghvrtaqhluy' , 'iosnxmfktzbcjpogwmrtaqhluy' , 'iosnamfkezbjjpdgtvrtaqhluy' , 'iosnemfkezmcjpdgwvrtaqhlry' , 'losnxmfkezbcjpdxwvrtaqsluy' , 'fomnxmekezbcjpdgwvrtaqhluy' , 'rosnxmfkezbcjzdcwvrtaqhluy' , 'iosngmrkezbcjpdgwvrtaqhduy' , 'iosnxmaaebbcjpdgwvrtaqhluy' , 'xosnxmfkezbcjpdgwvrmrqhluy' , 'iosnxmfkgzbujpdgwhrtaqhluy' , 'iosnxmekecbcjpmgwvrtaqhluy' , 'mesnxmfdezbcjpdgwvrtaqhluy' , 'insnxmbkezbcjpdgwvrtgqhluy' , 'iosyxmfkezbcjpdgwirtavhluy' , 'iosnxmfkezbcjpdgwlvtjqhluy' , 'iosnxmtkezbcjpdgwvjtaqhlut' , 'iosnxmfkezbsjpdhwvrtaqaluy' , 'iosnumfkezbcjpfgwvrtaqhlfy' , 'iosnxmekezbcdpxgwvrtaqhluy' , 'iosnfmfkezbcjpdgavctaqhluy' , 'iosnxmfkezvcjpdgfvrtamhluy' , 'iovnxmfkezbcjpdgzvrtaqhzuy' , 'iosnbmfkuzbcjpdgwvrtaqhlux' , 'iosnxmfkezbcjpdgwvftauhluc' , 'iosmbmfkezbcmpdgwvrtaqhluy' , 'ifsnxmfvezbcjpdgwvrwaqhluy' , 'iosnxmfkezfcjpdgwvrmaqhyuy' , 'iospxmfkezbcjpdkwvytaqhluy' , 'issnxmfkyzbcjpdgwyrtaqhluy' , 'iosnxmfkezbcjpdbwvrtjqhluz' , 'iosnxmfkwzbcjpdgfvrtajhluy' , 'iosnxmfkezbcjndgwvrnaqxluy' , 'iosnxmfkezbcjpdgwvltawwluy' , 'iosnxmfkezbcjpdguvrtwqhtuy' , 'iornxmfkezbcjpdgwertaihluy' , 'iofdxmokezbcjpdgwvrtaqhluy' , 'iosnxmfkezbcjpdgwgrtiqdluy' , 'iosnxmfkenbcjpdgwqrtiqhluy' , 'iosnxmfkezbcjpugwvotcqhluy' , 'iksnxmfkezbcjfdgqvrtaqhluy' , 'iasnxmfkezbcjpdgwvrtaqheuo' , 'iosnxmfkehbcipdgwvrtaqtluy' , 'iosnxifkezbajpdgwvrtaahluy' , 'iosnxmpkezbccpdguvrtaqhluy' , 'ioinxnfkezbcjpdgwvgtaqhluy' , 'gosnxmfkezbcjpdgwvrtvqkluy' , 'iolnxmfcezbcjpdgwvrtaqhlgy' , 'iosnxmfkezbcppdgwortjqhluy' , 'iesnxafkezbcjpdgwvrtayhluy' , 'iqsnxmfxazbcjpdgwvrtaqhluy' , 'cosnxmfkezbcjpdgwvrtkahluy' , 'ioenxmfkezbcjpdgwvrtzqyluy' , 'iosnxmhkwzbcjpdgwvrtabhluy' , 'iosnxmfkezbcjpdtwvrhaqiluy' , 'iisnxmfkezbcvpdwwvrtaqhluy' , 'iosnsmfkeobcjpdgfvrtaqhluy' , 'iwsnxmfkfzbcjpugwvrtaqhluy' , 'iosnxmflezbcjpdgwvrtaspluy' , 'gosnimfkezbcjpdgwvrtjqhluy' , 'iosnxmfkfibcjmdgwvrtaqhluy' , 'iosnxmfkpzbcjpdgwvitaqhwuy' , 'ionnxmfkerbcjpjgwvrtaqhluy' , 'iosnxmfkezecjgdgwvrtaqhljy' , 'iosnxufkezbcjpdguvltaqhluy' , 'vosnzmfkezbcjpdvwvrtaqhluy' , 'iolnxmfkecbcjpdgwvrtaqpluy' , 'iosnxmfkezbcjpdgwortaqhouw' , 'iomnxmfkezbckpdgwvrtaqhluu' , 'iopnymfkezbchpdgwvrtaqhluy' , 'iosnxmfkezhcjpdguvrtaqhnuy' , 'iosfxmfkezecjpdgyvrtaqhluy' , 'iopnxmfkgzbcjpdgwvbtaqhluy' , 'tosnxmffezbcjpdgwvttaqhluy' , 'iosnxmfkpabcjpdywvrtaqhluy' , 'iosrxmfkekbcjpdgwvrtaqrluy' , 'iosnxmokezbcjpdjwvrtaxhluy' , 'iolnxmfkezbccpdgwvetaqhluy' , 'iosnxmfketecjpdgwvrtaqnluy' , 'iosnxmfkxzbtjpdgwvroaqhluy' , 'ioinxmfkezbcjpdqwvrtjqhluy' , 'iosnxmfkqzbcjpdgwvrtaqzluz' , 'iosnxmfklzbcjpdgwwrtaqhluh' , 'iosnxmfkezbcjpdtwvrtmqhlpy' , 'iosnomfqezgcjpdgwvrtaqhluy' , 'iosnxmfkezbcjodgwvutaqhduy' , 'iosnxmfkezbcjppgwertaqhluu' , 'iosnxmfkezbcjqdggvrtaqhluw' , 'iosnxmvkezbcjpdgwvrtlqfluy' , 'icsnwmfkezbcjpdiwvrtaqhluy' , 'iosnxxbkezbhjpdgwvrtaqhluy' , 'ioknxmfkezacjpdgwvrtaqhliy' , 'iosgxmfkezbcjpdgevrtpqhluy' , 'iosnxmfkezbejpdgwlrtaqhldy' , 'iosnxyfkezbcjpdowvrtaqhlur' , 'iosnxmfkezbcjpnjwvrtaqhlvy' , 'iosnxglkezbcjpdvwvrtaqhluy' , 'iosnxmpkezbcjpdgwvrtxqhlub' , 'iosnxsfwezbcjpdgwmrtaqhluy' , 'aosnxmfkezbcjpdgwvrtaqhpwy' , 'iopnxmqkkzbcjpdgwvrtaqhluy' , 'iosnxmfkewbcfpdgwvrtaqmluy' , 'iosnxmfkekbcjpdgwvltawhluy' , 'iosnxmfmezbcjpdgwvitaqtluy' , 'iosnomfkezbcjpggwvrtaqhlly' , 'iobnkmfkezbcjpdywvrtaqhluy' , 'yosnxmfkezbcjydgwvrtarhluy' , 'iosnxifkezbckpdgyvrtaqhluy' , 'iornxmfkezbcjpduwvreaqhluy' , 'ivsfxmfjezbcjpdgwvrtaqhluy' , 'iosnxmfkezbcspdgwartaqhlui' , 'iosnxmfkezbcjpdgasstaqhluy' , 'iosnxmfkezbajpdgwvrtaqmlux' , 'gzsnxmfkezxcjpdgwvrtaqhluy' , 'iosnxmikczbcjpdgwvrtyqhluy' , 'iosnxmgkezbcjvdgwdrtaqhluy' , 'iosnxpfkezbcjpdgwvrbachluy' , 'igsnxmfkezbcjpdgwkrtaqtluy' , 'posnxmfkfzbcjpdgwvrpaqhluy' , 'iosnxmfkezbhjtdgwvrtaqhsuy' , 'iosfxmfkezbcjpdwwvrtaqvluy' , 'iosnxmfkehecjpdgwvrtaqoluy' , 'iasnxmfkezbckpdgfvrtaqhluy' , 'iosnxmfkezbwjpdggvrtaqhlmy' , 'iosnxmfkezbcjpdgwvrkaqhbun' , 'iosnxmikezbcjpdgwvrtaqhlnt' , 'iosnxmfiazbcjpdgwvetaqhluy' , 'iosnxmfkczbcjpfgwvrnaqhluy' , 'iosnxmfkezkcjpdgsvrqaqhluy' , 'iosnxmfkezbcspdgwvrtaqhxuc' , 'iosnxmfdezbcjpdgwzrteqhluy' , 'qosnxmrkezbcjpdgwvrtaqhlpy' , 'iosnxmfkpabcjpdywvrtawhluy' , 'ojsnxmfkezbcjpdgwvrtiqhluy' , 'iosrxmfkezbcjpdgdvrtaqhlmy' , 'iosnxmfkezbcnqdgwvrtayhluy' , 'ionnxmfkezbcjpdgwvrsaehluy' , 'iosnxmfkezbcjpdgwvrtmqhpuk' , 'ifsnxmfkezbcjpdpwvrtaqhluf' , 'insnxmfkezbcjpdgwrrtaqhmuy' , 'iosnxmfxezbcjpdjwvrfaqhluy' , 'iojnxmbkezccjpdgwvrtaqhluy' , 'iosnomlkezbcjpdgwvotaqhluy' , 'iosnamfkezbcjpdgwvrhqqhluy' , 'iksnxmfkezbbjrdgwvrtaqhluy' , 'iosnfmfkezbcjpdgwvrtaqhyay' , 'iosnxmzkezbcjpdayvrtaqhluy' , 'iosnxmfkezbcwpdgwbrtaqhlut' , 'iosnxmfkezccjpdgivrtaqhbuy' , 'iosuxmfkezbcjgdgwvrtaqhvuy' , 'ipsnxmfkezbcjpaiwvrtaqhluy' , 'iisnxmfkezbcjpdgpvrtaqqluy' , 'ihsnxmfkezbcspdgwvrtahhluy' , 'imsnxmfkezbcjpdgwvrtaqhkly' , 'josnxmfkezbpjpdgwvttaqhluy' , 'bosnxyfkezmcjpdgwvrtaqhluy' , 'iosnxmfkezbcjpkgwvrtkqhjuy' , 'iosnxmfkezbcjpdgwfrgaqfluy' , 'rosnxmfkqzbcjpdgwvxtaqhluy' , 'iosnxmfkezbcjpdgwlrwaqhluu' , 'yysnxmfkezbcjpdgwvrtaxhluy' , 'iosnxmpkezbcjldgwvrtaqoluy' , 'gosnxmfkezrcjpdgwvrtarhluy' , 'iosnxmfrezbcjrdmwvrtaqhluy' , 'iosnxmfkekbcjpdgpvrtaqhyuy' , 'iosbemfkezbcjpdgwdrtaqhluy' , 'iosnxmfkezucjpdgwvatamhluy' , 'ioanfmfkwzbcjpdgwvrtaqhluy' , 'iosnxphkezbcjpdgwvrtaqhlly' , 'ioynxmfkezbcjvbgwvrtaqhluy' , 'iosnnmfkwzbcjpdgwvrtaqbluy' , 'iosnxmfjezbcjpkgwtrtaqhluy' , 'iosexmfkezbcjpdgwvrtmshluy' , 'irsnxmwkezbcjpdgwvotaqhluy' , 'iosnxmfkezpcjpdgwvrlaqkluy' , 'iosnxmfkezbcjpwgwvroaqkluy' , 'iosnxmfkizbcjpdgwvrtaqxlay' , 'ioszxmfkezbcjpdgwertrqhluy' , 'iosnxmfkczscjpdgwvrtcqhluy' , 'iosnxmfkedbcjpdgwirtaqhliy' , 'iosgxmfpezbcjpdgwvvtaqhluy' , 'iownxmfiezbcjpdgwvrtajhluy' , 'iosnxmfkezbejudgwvrqaqhluy' , 'iomnpmfkezbcjpdgwvwtaqhluy' , 'ioshxmfkecbcjpdgwfrtaqhluy' , 'iosnxmfkezmcjpdgwzrtaqkluy' , 'iownxdfkezdcjpdgwvrtaqhluy' , 'iosnxmfjezbcjpdgwrotaqhluy' , 'roknxmfkezbcjpdgwxrtaqhluy' , 'iosnxmfkeibcjpdgovrtaqhloy' , 'ifsnxmfkelbcjpdgwvrcaqhluy' , 'iosnamfuezbcjpdwwvrtaqhluy' , 'rssnxmfkeebcjpdgwvrtaqhluy' , 'iosnomfkjzbcjpdgwvrtaqhlun' , 'iosnxmfuezbcjpdgwfjtaqhluy' , 'iosnxzfkezbcjpdewvrtaqhlfy' , 'iosnxmfkezbcjpdgwvrtzqhlgr' , 'iosixmfkezbcjpdgwvrkaqhlut' , 'issnxmfkezbdjpdpwvrtaqhluy' , 'iosnxmfrezbcjpdgwkrtaghluy' , 'iysnxmfkezbcjpdgwrrtmqhluy' , 'iosoxmfkezbcjpdgwjrtaqhlua' , 'eosnxmfkezvcjpdgwvztaqhluy' , 'iosmxmckezbcjpdgwvrtaqhlay' , 'iosnxmfkezbcjodgwvrtaqhlma' , 'josnxwftezbcjpdgwvrtaqhluy' , 'iosnxjfkepbcjpdgwvrtaqhlsy' , 'iosnnmfkezbcjpdgwvriaqhnuy' , 'iosnxofkezbcupdgwvrtayhluy' , 'iosnxmfkezbcjpddwvroaqhluz' , 'iosnomfkezbcapdhwvrtaqhluy' , 'iosixmfkezycjpdgwvrtaqhruy' , 'iosnwefkezbcjpdgwvrtaqcluy' , 'iosnxmfkvzbcbpdgwvrhaqhluy' , 'insnxmfkezbczpdgwvrtajhluy' , 'iosnxrfkelbcjpdgwvrtaqhluf' , 'iosnxmfkezbcjpdgwsrtaqhzud' , 'iosnxmfyvzbcjpdgwyrtaqhluy'];
        // let testInput:string[] = ["abcde", "fghij", "klmno", "pqrst", "fguij", "axcye", "wvxyz"];

        for (let i = 0; i < input.length; i++) {
            for (let j = i+1; j < input.length; j++) {
                // Comparing each word "i" with every word after it
                let singleDiff:boolean = false;
                let commonString:string = "";
                for (let letter = 0; letter < input[i].length; letter++) {
                    if (input[i][letter] !== input[j][letter] && !singleDiff) {
                        singleDiff = true;
                        commonString = input[i].slice(0, letter) + input[i].slice(letter+1);
                    } else if (input[i][letter] !== input[j][letter] && singleDiff) {
                        singleDiff = false;
                        break;
                    }
                }

                if (singleDiff) {
                    let end = new Date().getTime();
                    console.log(`Part 2 executed in ${end - start} ms`);
                    return commonString;
                }
            }
        }

        return "none";
    }
}

console.log(Day2.Part1());
console.log(Day2.Part2());