[Chanz] WEEK 06 Solutions

container-with-most-water/Chanz82.py

@@ -0,0 +1,21 @@
+class Solution:
+    def maxArea(self, height: List[int]) -> int:
+        # 두 점의 거리가 길어야 하고, 높은 막대기들끼리 있어야 많은 물을 채울 수 있음.
+        # 양쪽의 점부터 시작해서 더 줄여볼지 말지를 판단 해 볼 수 있을 것 같음.
+
+        def caculate_water_container(left, right):
+            return (right - left) * min(height[left], height[right])
+
+        left = 0
+        right = len(height) - 1
+        max_water = 0
+
+        while left <= right:
+            max_water = max(max_water, caculate_water_container(left, right))
+            if height[left] > height[right] : 
+                right -= 1
+            else : 
+                left += 1
+
+        return max_water
+

design-add-and-search-words-data-structure/Chanz82.py

@@ -0,0 +1,40 @@
+class WordDictionary:
+
+    def __init__(self):
+        self.word_tree = {}
+
+    def addWord(self, word: str) -> None:
+        curr_branch = self.word_tree
+        for ch in word:
+            if not curr_branch.get(ch, None):
+                curr_branch[ch] = {}
+            curr_branch = curr_branch[ch]
+        curr_branch["#"] = {} # end of word
+
+    def search(self, word: str) -> bool:
+        curr_branch = self.word_tree
+
+        def nested_search(start_branch: dict, word: str) -> bool:
+
+            for idx, ch in enumerate(word):
+                if ch in start_branch:
+                    start_branch = start_branch[ch]
+                elif ch == ".":
+                    for branch in start_branch.values():
+                        if nested_search(branch, word[idx+1:]):
+                            return True
+                    return False
+                else:
+                    return False
+
+            if "#" in start_branch:
+                return True
+
+            return False
+
+        return nested_search(curr_branch, word)        
+
+# Your WordDictionary object will be instantiated and called as such:
+# obj = WordDictionary()
+# obj.addWord(word)
+# param_2 = obj.search(word)

valid-parentheses/Chanz82.py

@@ -0,0 +1,20 @@
+class Solution:
+    def isValid(self, s: str) -> bool:
+        ch_stack = []
+        ch_map = {}
+
+        ch_map[")"] = "("
+        ch_map["}"] = "{"
+        ch_map["]"] = "["
+
+        for ch in s:
+            if ch == ")" or ch == "}" or ch == "]":
+                if not ch_stack:
+                    return False
+                if ch_stack.pop() != ch_map[ch]:
+                    return False
+            else:
+                ch_stack.append(ch)
+
+        return not ch_stack
+