Merge pull request #359 from sarcodian/python_5 reviewed by ningyuansg

[Python] Challenge 5 (reviewed and merged)

challenge_5/python/sarcodian/README.md

@@ -0,0 +1 @@
+Finds the added char in t when compared to s using dictionaries

challenge_5/python/sarcodian/src/challenge_5.py

@@ -0,0 +1,23 @@
+def find_the_diff(s, t):
+    '''
+    s: string, a string made up of lower case letters
+    t: string, a string made up of shuffled up s plus one additional char
+    returns: char, the single element string that was not in s
+    '''
+
+    t_dict = {}
+    s_dict = {}
+
+    for i in s:
+        s_dict[i] = s_dict.get(i, 0) + 1
+
+    for i in t:
+        t_dict[i] = t_dict.get(i, 0) + 1
+
+    for i in t_dict.keys():
+        if t_dict[i] > s_dict.get(i, 0):
+            return i
+
+s = "aaaaab"
+t = "aaaaaab"
+print(find_the_diff(s,t))

challenge_5/python/sarcodian/src/unittest-from-mjuiuc/FindTheDifference.py

@@ -0,0 +1,16 @@
+class Solution(object):
+    def findTheDifference(self, s, t):
+        t_dict = {}
+        s_dict = {}
+
+        for i in s:
+            s_dict[i] = s_dict.get(i, 0) + 1
+
+        for i in t:
+            t_dict[i] = t_dict.get(i, 0) + 1
+
+        for i in t_dict.keys():
+            if t_dict[i] > s_dict.get(i, 0):
+                return i
+
+