GH-285: solve Leetcode 136, 389 (#312)

Author: quang-ph

collections/leetcode/README.md

@@ -157,7 +157,7 @@
 <td>🟡&nbsp;<a href='https://github.com/rain1024/datastructures-algorithms-competitive-programming/tree/main/problems/leetcode133'>133</a></td>
 <td>134</td>
 <td>135</td>
-<td>136</td>
+<td>🟢&nbsp;<a href='https://github.com/rain1024/datastructures-algorithms-competitive-programming/tree/main/problems/leetcode136'>136</a></td>
 <td>137</td>
 <td>138</td>
 <td>139</td>
@@ -435,7 +435,7 @@
 <td>386</td>
 <td>387</td>
 <td>388</td>
-<td>389</td>
+<td>🟢&nbsp;<a href='https://github.com/rain1024/datastructures-algorithms-competitive-programming/tree/main/problems/leetcode389'>389</a></td>
 <td>390</td>
 <tr>
 <td>391</td>

collections/leetcode/data.yaml

@@ -78,6 +78,9 @@ problems:
 - name: 133
   languages: cpp
   level: medium
+- name: 136
+  languages: python
+  level: easy
 - name: 141
   languages: python
   level: easy
@@ -136,6 +139,9 @@ problems:
 - name: 347
   languages: cpp
   level: medium
+- name: 389
+  languages: python
+  level: easy
 - name: 392
   languages: cpp
   level: easy

problems/leetcode136/.gitignore

@@ -0,0 +1,3 @@
+solution
+*.dSYM
+python/main/__pycache__

problems/leetcode136/README.md

@@ -0,0 +1,10 @@
+# Leetcode Problem 
+
+## Usage
+
+Test program
+
+```
+# Run all tests
+python solution_test.py
+```

problems/leetcode136/data/1.in

@@ -0,0 +1 @@
+2,2,1

problems/leetcode136/data/1.out

@@ -0,0 +1 @@
+1

problems/leetcode136/data/2.in

@@ -0,0 +1 @@
+4,1,2,1,2

problems/leetcode136/data/2.out

@@ -0,0 +1 @@
+4

problems/leetcode136/problem_infos.json

@@ -0,0 +1,8 @@
+{
+  "name": "Leetcode 136. Single Number",
+  "link": "https://leetcode.com/problems/single-number/",
+  "tags": [
+    "Array",
+    "Bit Manipulation"
+  ]
+}

problems/leetcode136/python/main/solution.py

@@ -0,0 +1,9 @@
+from typing import List
+
+
+class Solution:
+    def singleNumber(self, nums: List[int]) -> int:
+        result = 0
+        for num in nums:
+            result ^= num
+        return result

problems/leetcode136/python/tests/solution_test.py

@@ -0,0 +1,46 @@
+import sys
+import unittest
+from os import listdir
+from os.path import abspath, dirname, join
+
+python_source = dirname(dirname(abspath(__file__)))
+sys.path.append(python_source)
+from main.solution import Solution
+
+test_data_directory = join(dirname(python_source), 'data')
+test_cases = set([data_file.split('.')[0] for data_file in listdir(test_data_directory)])
+
+def read_input(input_file):
+    with open(input_file, 'r') as f:
+        nums = [int(num) if num != '_' else None for num in f.readline().strip().strip('][').split(',') ]
+    return nums
+
+def read_output(output_file):
+    with open(output_file, 'r') as f:
+        k = int(f.readline().strip())
+        return k
+
+class TestSequenceMeta(type):
+    def __new__(mcs, name, bases, dict):
+
+        def gen_test(input_file, output_file):
+            def test(self):
+                solution = Solution()
+                nums = read_input(input_file)
+                expected_k = read_output(output_file)
+                actual_k = solution.singleNumber(nums)
+                self.assertEqual(actual_k, expected_k)
+            return test
+
+        for test_case in test_cases:
+            test_name = f'test_{test_case}'
+            input_file = join(test_data_directory, f'{test_case}.in')
+            output_file = join(test_data_directory, f'{test_case}.out')
+            dict[test_name] = gen_test(input_file, output_file)
+        return type.__new__(mcs, name, bases, dict)
+
+class TestSequence(unittest.TestCase, metaclass=TestSequenceMeta):
+    pass
+
+if __name__ == '__main__':
+    unittest.main()

problems/leetcode389/.gitignore

@@ -0,0 +1,3 @@
+solution
+*.dSYM
+python/main/__pycache__

problems/leetcode389/README.md

@@ -0,0 +1,10 @@
+# Leetcode Problem 
+
+## Usage
+
+Test program
+
+```
+# Run all tests
+python solution_test.py
+```

problems/leetcode389/data/1.in

@@ -0,0 +1,2 @@
+abcd
+abcde

problems/leetcode389/data/1.out

@@ -0,0 +1 @@
+e

problems/leetcode389/data/2.in

@@ -0,0 +1,2 @@
+
+y

problems/leetcode389/data/2.out

@@ -0,0 +1 @@
+y

problems/leetcode389/problem_infos.json

@@ -0,0 +1,10 @@
+{
+  "name": "Leetcode 389. Find the Difference",
+  "link": "https://leetcode.com/problems/find-the-difference/",
+  "tags": [
+    "Hash Table",
+    "String",
+    "Bit Manipulation",
+    "Sorting"
+  ]
+}

problems/leetcode389/python/main/solution.py

@@ -0,0 +1,8 @@
+class Solution:
+    def findTheDifference(self, s: str, t: str) -> str:
+        c = 0
+        for cs in s: 
+            c ^= ord(cs)
+        for ct in t: 
+            c ^= ord(ct)
+        return chr(c)

problems/leetcode389/python/tests/solution_test.py

@@ -0,0 +1,47 @@
+import sys
+import unittest
+from os import listdir
+from os.path import abspath, dirname, join
+
+python_source = dirname(dirname(abspath(__file__)))
+sys.path.append(python_source)
+from main.solution import Solution
+
+test_data_directory = join(dirname(python_source), 'data')
+test_cases = set([data_file.split('.')[0] for data_file in listdir(test_data_directory)])
+
+def read_input(input_file):
+    with open(input_file, 'r') as f:
+        s = f.readline().strip()
+        t = f.readline().strip()
+    return s, t
+
+def read_output(output_file):
+    with open(output_file, 'r') as f:
+        k = f.readline().strip()
+        return k
+
+class TestSequenceMeta(type):
+    def __new__(mcs, name, bases, dict):
+
+        def gen_test(input_file, output_file):
+            def test(self):
+                solution = Solution()
+                s, t = read_input(input_file)
+                expected_k = read_output(output_file)
+                actual_k = solution.findTheDifference(s, t)
+                self.assertEqual(actual_k, expected_k)
+            return test
+
+        for test_case in test_cases:
+            test_name = f'test_{test_case}'
+            input_file = join(test_data_directory, f'{test_case}.in')
+            output_file = join(test_data_directory, f'{test_case}.out')
+            dict[test_name] = gen_test(input_file, output_file)
+        return type.__new__(mcs, name, bases, dict)
+
+class TestSequence(unittest.TestCase, metaclass=TestSequenceMeta):
+    pass
+
+if __name__ == '__main__':
+    unittest.main()