Day 2 - solved

Author: mikasjp

02/data.txt

@@ -0,0 +1,250 @@
+kbqwtcvzgumhpwelrnaxydpfuj
+kbqwtcvzgsmhpoelryaxydiqij
+kbqwpcvzssmhpoelgnaxydifuj
+kbqgtcvxgsmhpoalrnaxydifuj
+kbqwtcvygsmhpoelrnaxydiaut
+kbqwtcvjgsmhpoelrnawydzfuj
+kbqftcvzgsmhpoeprnaxydifus
+rbqwtcgzgsxhpoelrnaxydifuj
+kbqwtlvzgvmhpoelrnaxkdifuj
+kbqwtcvzgsmhpolqrnaxydifub
+kbqbtcqzgsmhposlrnaxydifuj
+kbqwmcvzgswhpoelxnaxydifuj
+kbqwtyvzgsmhkoelrnsxydifuj
+khqwtcvzgsmhqoelinaxydifuj
+koqwtcvzcsmhpoelrnaxydizuj
+kbqwtcvzlsmhpoezrnaxydmfuj
+kbqwtcvzdsmhpoelrjaxydifij
+kbqwtcvzgsmhpoelrncxyjifuk
+kbtwtcvzgsmhpoelonaxydiwuj
+kbqwfcrzgsmhpoelrnaeydifuj
+kbqutcvkgsmhpoelrnfxydifuj
+kbqwtcvzgsmvvoelrnaxydihuj
+kbqwtcvzhymhpoelrnaxydifyb
+kbqctcvzgumhpoalrnaxydifuj
+kuqktcvzgsmhpoelrnaxydieuj
+kbqwtcvzgsmvpozlrnaxydifmj
+kbqwtcvzgsmhpojlraaxydiouj
+kbqwtcvzgmmhpoelknaxydizuj
+kbwwtcvzgsmhpoefrnaxydifij
+kbqwucvzgsmhpoelvnahydifuj
+kbqwtcvzpsmhpgelrqaxydifuj
+kblqtcvzgsmhpoeirnaxydifuj
+kbqwtcvzgsmhpovlrnabydifum
+kbqwwcvzgsmhpoelrnaoydnfuj
+kyqwdcvzgsmhpoelrnaxfdifuj
+kbqftcvzgsmxpoelknaxydifuj
+kbqwtsvzksmhpoelqnaxydifuj
+kbqwtcvzgsmhplelrnauydifux
+kbqytcvzgsmhpkelrnaxydefuj
+kbqwtcvzgsmjjoelrlaxydifuj
+kbqvtcvzgsmhpoelnnaxydafuj
+kbqwtcvzgsjhioelrnaxpdifuj
+kbqptcvpgsmhpoelrnaxydiful
+kbqwjcazgimhpoelrnaxydifuj
+kbqxtcvzgwmhpaelrnaxydifuj
+kbqwtcezgsmhqoelrnaxydifub
+kbqwtcvzgsmhooelynaxydifuf
+kbqwtwvzgsmkpoelrnaxrdifuj
+nbqwtcvugsmhpoelrnzxydifuj
+kbvwqcvzgsmhpoelsnaxydifuj
+kbqwtcyzjsmhpoelrnaxymifuj
+kbqwtcvzgsmhpoclrnaxykzfuj
+kbbwtcvzgsmhyodlrnaxydifuj
+kbwwtcvzgsmytoelrnaxydifuj
+kbmwtcczgpmhpoelrnaxydifuj
+ubqwtcvzgsmmpoblrnaxydifuj
+kbqwtcvzgrmhpoelrnaxnrifuj
+kbqwhcvzgsmhpoelynaaydifuj
+kbqwtcvzgsmtpoelrcpxydifuj
+kdqwtchzgsmhpoelrmaxydifuj
+qbqrncvzgsmhpoelrnaxydifuj
+kbqwtcvzghshpoelrnaxodifuj
+kbqwhcvzgsmhpoelknaxydiwuj
+ebqwtcvzgsmhpoelrotxydifuj
+kbqwacvzusmhpoelryaxydifuj
+kbqwtcvggsmhpoelrnaxygifyj
+kbqwtcvzgsmhpoelrnaxycwfuo
+kzqwzcvzgsmhpoelrxaxydifuj
+khqwtcvzgsmhpoelrnaxldifyj
+kbqwtbtzgsmhpoelrnaxydifud
+gbqwtcvzgqmhpoelrnaxydifrj
+kbqdtqvzgwmhpoelrnaxydifuj
+kbqwscvzgsmhpoelrpaxypifuj
+kmqwtcdzgsmhpoelenaxydifuj
+klqwtcvvgsmhpoelrfaxydifuj
+kbuwtcvzgsmhpoelrtaxyuifuj
+kbqwtcvrgomhpoelrnaxydijuj
+kbqwtgvzgsmhzoelrnpxydifuj
+kbqltcvzgsmhooeljnaxydifuj
+kbqwtcvzgbmxpoelrnaxydivuj
+kbqdtcmzgsmhpoelrnaxydmfuj
+kbqwtcazgsmhpoplrnacydifuj
+kbqztcvegsmhpoelrnvxydifuj
+kbqwtcvzgsmhpoecrnaxydzfsj
+kbqwtcvzgsmepoelrnaqydifuf
+kbqwtcqzgsmhpoelrnoxydivuj
+kbqwtcvzgsmhpoeylnaxydhfuj
+kbqwtcvfgsmhpoelrnaxgdifyj
+kbqwtcvzgsmhnbelrnaxyfifuj
+kbqwtcvzgsmhpoelrnaxbdffmj
+kwqwtcvogtmhpoelrnaxydifuj
+kdqwtcvzggyhpoelrnaxydifuj
+kbqwtuvzgtmhpoelrnaxydifxj
+kbqctdvzcsmhpoelrnaxydifuj
+kbqwtcvzgsmhpoblrniyydifuj
+kbqwucvzzsmhpoelrnvxydifuj
+kbqwtcvzgslzpoelrnaxydiruj
+kbqwtdmzgsmhpwelrnaxydifuj
+kbqwtcvzgsmhpoilrnaxqiifuj
+kbqwtcvzgsmhpgelrnaxydisnj
+kbdwtqvzgsmhpoelrnaxydivuj
+kbqvtdvzgsmhpoelrjaxydifuj
+kfqwtcvzgsmhpoeurnyxydifuj
+kbqwtcvzgsmhpoglrnaxqkifuj
+kbqwtcvrgsmhpoelrnajydifnj
+xbqwpcvzgjmhpoelrnaxydifuj
+kbqwtcvzgsmhpoelrdaxvdihuj
+kbuwtcvzssmhpoklrnaxydifuj
+kbqwtcvzgqmhpoelrnzxydifbj
+kbqwtcvzgsmhsoeoknaxydifuj
+kfqltcvzgsmhpoelrnaxydifnj
+qbqwtsvzgsmhpoelrnaxodifuj
+kbqwwevzgsmypoelrnaxydifuj
+kbqwtcuzgimhpoelrnaxydffuj
+kxqwlcvzgsmhpoelrnaxyrifuj
+nbqwtcvzgsmhpoelryaxyiifuj
+kbqwtcvzgsmhhoxlreaxydifuj
+mbqwtcvzfsmxpoelrnaxydifuj
+kbqwttvzgsmhpoeqrnaxidifuj
+kbqwtcvzgamhpielrnaxyiifuj
+rfqwtcvzgsmhpoelrnaxydifun
+kbpwtqvzgsmbpoelrnaxydifuj
+kbqwtcvzgsmhpoqlroaxydifua
+hbqwtcvzksmhpoelrnaxydbfuj
+kaqutcvzgsmhpoelrnaxydiiuj
+kbqctcvzgsnhpoelrcaxydifuj
+kbqwtnvzgsmhpoelrnaxydqfoj
+kbqwtcvzhsmhpoelrnaxydifyb
+ubqwtcvcgsmhooelrnaxydifuj
+kbqwtcvrgsmhpoelrnaxtdivuj
+kbqwtcvzgsmhplelrnmxydifaj
+ebqwlcvzghmhpoelrnaxydifuj
+hbqwtcvzgsmhpoelrnaqyeifuj
+kbqstcvzgsmeprelrnaxydifuj
+kbqwtcvogsthpoelrnnxydifuj
+ybqwtcvzgdmhpoelrnaxydufuj
+kbqutcvzgsmhpoelrnaxydifgx
+kbqwtcvzgsmhpozlunadydifuj
+kkqwtcvzgsmhpuefrnaxydifuj
+kbqrtcvzgsmhpoelrnaxcdifuq
+kbqwtcvzjsmupoelrnaxydiluj
+kbqwmcvzgsuhpoelrnaxydifhj
+kbqwfcvzgsmhpoelrnaxydkzuj
+kbqatcvzgsdhpoeyrnaxydifuj
+kbtwtcvzusmhpoelrxaxydifuj
+kbqwtcwzgsmhpoelrnaxysofuj
+kbqqtcvmgsmhpoevrnaxydifuj
+kbqwjcvzgsmhpoelrnaxydhuuj
+mbdwtcvzgsmhpoelqnaxydifuj
+kbqwtcvlgsmhpoelrdaxydifaj
+kbqwtcvzgsmmpoelrlaxydnfuj
+kbqwtchfggmhpoelrnaxydifuj
+kbqqtcvzgsyhpoelrnaxyoifuj
+knqwtcvzqsmupoelrnaxydifuj
+kdqdtcvzgsmhpoelrnaxydmfuj
+kbqwtcvzgsmhptelrnawyhifuj
+kbqwtcvzgrmhpoeqrnaxydifuw
+kbnxtcvzgsmhpoelrnauydifuj
+kbqwacvsgsmhpoelrnaxydifgj
+kbqwtcvzgsmhpperrnaxydifuc
+gbqwtcvzgsqhxoelrnaxydifuj
+kbqwtcvzgsmhpoeljgaxydifwj
+kbqktcvzgsmhpotlrnatydifuj
+bbqwtcvzgsmhpoilrnaxydjfuj
+kbqwecvdgsmhpoelrnaxypifuj
+keqwtcvzgemhpotlrnaxydifuj
+kbqptcvzgsmvpoelrnaxydixuj
+kbqwbctzgsmhpoelrnaxydifup
+kbqwtcvzgszhpbelrnzxydifuj
+mbqwtcvtgsmhpoeyrnaxydifuj
+kbqwtcvzgsmhqcelrhaxydifuj
+kbqotcvzgsmhooelrnazydifuj
+kbqwtcvzgsmhpoelmpaxyiifuj
+kbqwtcvwgsmypoclrnaxydifuj
+kbqwtcvsgskhpoelrnaxykifuj
+kbqwtcvzgszvpoelrnwxydifuj
+kbqwtcvzgsmhpoejonaxydrfuj
+kbqwtcvzgsmhkoelrnazyqifuj
+kbzwtzvzgsmhptelrnaxydifuj
+kbqwtcdzgsmhptelrnaxydiduj
+kbqwtcvzgamhpoelrnakyzifuj
+kbqwtcvzgsmhpoeonnaxydifxj
+kbqwtcvzgsmhpoeranaxydifej
+kbqwscvzgsmhpoelunaxydimuj
+cbqwtcvzgsmhpoelrdaxydefuj
+vbqwtcjzgsmhpoelrnaxydifua
+kmqwtcvzksmhpoeljnaxydifuj
+kbqwtcvzgsmppojlrnasydifuj
+kaqwtcvfgsmhpoelrnaxydiauj
+khqwccvzgsmhpoelrnaxydifud
+vbqwtcvzrsmhpoelrhaxydifuj
+kuqwtcvzgsmhpoelgnaiydifuj
+kbqwtcvzdsmhpbelvnaxydifuj
+kbowtcvzgnmhpoelrfaxydifuj
+kbqwtcvsgsmhfoejrnaxydifuj
+kbqwtcvzgskhtoelrnxxydifuj
+kbqwtcvzgtmhpoevrnaxydivuj
+bbqptcgzgsmhpoelrnaxydifuj
+kbqwtpvzgsmnpoelhnaxydifuj
+kbqwtovzgsmmpoelrnaxydifuw
+kbqwtcvzgsihpwelrnaxydsfuj
+kbqwtcvzggmhpollrnaxydifsj
+kbqwtcjzgsmhpoelrnaxyxifub
+ebqwtcvzgsmzpoelrnaaydifuj
+kbqwtcvzusmhpoelrnqxydijuj
+obqwtcvzgsghpoelrnaxydifkj
+kbrwtcvzmdmhpoelrnaxydifuj
+kbqwtcvzxsmhpoblrnhxydifuj
+kbqwacvzgsahpoelrnaxydiguj
+kyqwtcvzgsmipoelrnlxydifuj
+kbbwtcvzgsmhboelpnaxydifuj
+kbqwtcvzgsmhpoelrnaxhdosuj
+kbqwtgvzgxmhpoelrnaxyrifuj
+pbqwtsvzgsmhpoelrnabydifuj
+kbqrtcvzgsmhpsblrnaxydifuj
+kbqwtcvzgsmhpoexrnaaycifuj
+kbqxtcvzgsjhkoelrnaxydifuj
+kbqwtcvzgsmhpxelrnaxydifby
+lbxwtcvzgsmdpoelrnaxydifuj
+kbqwtcczgsmhpoklrnzxydifuj
+zbqwtcvzgsmhpoelrbaxydifui
+krqwtcvzbsmhpoelrjaxydifuj
+kbkwtcvzgsmhpoelrnaxydiacj
+kbqwtcvzgszhpseprnaxydifuj
+kbxwtcvzxsmhpoesrnaxydifuj
+kbqwdcvzgsmhpoelrbaxygifuj
+kbqwthkzgsmhhoelrnaxydifuj
+klqwtchzgamhpoelrnaxydifuj
+obqwtcvzgsvcpoelrnaxydifuj
+kblwtcvzgsmhpoelrnanydifuw
+kbqwtrvzgsmhpoelynaxydifug
+kbqwtcvzgsmhcoelmnaxydkfuj
+kbqwtcvzgsmhpotlqoaxydifuj
+kaqatcvzgsmhpoelrnaxyiifuj
+kbqttcvwgsmhpoelrnaxydifgj
+kpqwtcvzgsmhpwelynaxydifuj
+kbqwucvzgsmhpyelrnaxyxifuj
+kbqwucvzgsmhprelrnaxyfifuj
+kbqwthvzgsmhphelrnaxylifuj
+kbqwtcvzosmhdoelrnaxwdifuj
+kbqwtxvsgsphpoelrnaxydifuj
+koqwtcvfghmhpoelrnaxydifuj
+kbtwicvzpsmhpoelrnaxydifuj
+kbawtcvzgsmhmoelrnaxyiifuj
+kbqwtcvzgslhpbelrnaxydifuk
+kbqttcvzgsmypoelrnaxydifua
+kbqwtcvrgqmhpnelrnaxydifuj
+kbqwtcvzghmhpoekpnaxydifuj
+kbqwtcvzgsmupoelrnaxidifui
+kbqwtcvzgsmhpbelrnaxrdifux

02/solution.py

@@ -0,0 +1,36 @@
+data = [list(x) for x in open("data.txt", "r").read().split("\n")]
+
+# First part
+occurences = {}
+
+for row in data:
+    unique = set(row)
+    cnt = set([row.count(x) for x in unique if row.count(x)!=1])
+    for i in cnt:
+        if i==1:
+            continue
+        occurences[i] = occurences.get(i, 0) + 1
+
+total = 1
+for k,v in occurences.items():
+    total *= v
+
+print("First part: " + str(total))
+
+# Second part
+def hamming(s1, s2):
+    return sum(c1 != c2 for c1, c2 in zip(s1, s2))
+
+def diff(s1, s2):
+    return [s1[i]==s2[i] for i in range(s1.__len__())].index(False)
+
+for i in range(data.__len__()):
+    for j in range(i, data.__len__()):
+        a = "".join(data[i])
+        b = "".join(data[j])
+        if hamming(a, b) == 1:
+            print("Second part: " + "".join([x for i,x in enumerate(data[i]) if i!=diff(a,b)]))
+            break
+    else:
+        continue
+    break