solved encode-and-decode-strings.

Author: sangbeenmoon

encode-and-decode-strings/sangbeenmoon.py

@@ -0,0 +1,43 @@
+class Solution:
+    """
+    @param: strs: a list of strings
+    @return: encodes a list of strings to a single string.
+    """
+    def encode(self, strs):
+        # write your code here
+        result = ""
+
+        delimiter = ":;"
+
+        for i, str in enumerate(strs):
+            result = result + str
+            if i != len(strs):
+                result = result + delimiter
+        
+        print(result)
+
+        return result
+            
+    """
+    @param: str: A string
+    @return: decodes a single string to a list of strings
+    """
+    def decode(self, str):
+        result = []
+
+        i = 0 
+        delimiter = ":;"
+
+        while i < len(str):
+
+            j = i
+            while j < len(str) - 1:
+                if str[j:j+2] == delimiter:
+                    result.append(str[i:j])
+                    break
+                else:
+                    j = j + 1
+
+            i = j + 2
+        
+        return result

group-anagrams/sangbeenmoon.py

@@ -0,0 +1,35 @@
+# TC : O(m^2 * n) m : len(strs), n : len(strs[0]) 
+# SC : O(m * n)
+
+class Solution:
+    def groupAnagrams(self, strs: List[str]) -> List[List[str]]:
+        sorted_strs = []
+        for str in strs:
+            sorted_strs.append(sorted(str))
+        
+        answer = []
+        
+        i = 0
+
+        visited = [False] * 10001
+
+        while i < len(strs):
+            if visited[i]:
+                i = i + 1
+                continue
+
+            sub_answer = []
+            target = sorted_strs[i]
+            sub_answer.append(strs[i])
+
+            for j in range(i+1, len(strs)):
+                if sorted_strs[j] == target:
+                    visited[j] = True
+                    sub_answer.append(strs[j])
+            
+            i = i + 1
+            answer.append(sub_answer)
+        
+        return answer
+            
+