day2.js

var Day2 = /** @class */ (function () {
    function Day2() {
    }
    Day2.Part1 = function () {
        var start = new Date().getTime();
        var input = ['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"];
        var ctrTwice = 0;
        var ctrThree = 0;
        input.forEach(function (item, index) {
            var freq = {};
            // Create frequency object
            for (var 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
            var hasTwice = false;
            var hasThree = false;
            for (var 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++;
        });
        var end = new Date().getTime();
        console.log("Part 1 executed in " + (end - start) + " ms");
        return ctrTwice * ctrThree;
    };
    Day2.Part2 = function () {
        var start = new Date().getTime();
        var input = ['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 (var i = 0; i < input.length; i++) {
            for (var j = i + 1; j < input.length; j++) {
                // Comparing each word "i" with every word after it
                var singleDiff = false;
                var commonString = "";
                for (var 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) {
                    var end = new Date().getTime();
                    console.log("Part 2 executed in " + (end - start) + " ms");
                    return commonString;
                }
            }
        }
        return "none";
    };
    return Day2;
}());
console.log(Day2.Part1());
console.log(Day2.Part2());