week1 solutions

Author: SamTheKorean

best-time-to-buy-and-sell-stock/Bumsu-Yi.py

@@ -1,3 +1,16 @@
 """
 https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
 """
+
+
+class Solution:
+    def maxProfit(self, prices: List[int]) -> int:
+        max_profit = 0
+        min_price = prices[0]
+
+        for price in prices:
+            profit = price - min_price
+            min_price = min(min_price, price)
+            max_profit = max(profit, max_profit)
+
+        return max_profit

contains-duplicate/Bumsu-Yi.py

@@ -1,3 +1,15 @@
 """
 https://leetcode.com/problems/contains-duplicate/
 """
+
+
+class Solution:
+    def containsDuplicate(self, nums: List[int]) -> bool:
+        my_dict = {}
+
+        for num in nums:
+            if num in my_dict:
+                return True
+            my_dict[num] = 0
+
+        return False

valid-palindrome/Bumsu-Yi.py

@@ -1,3 +1,14 @@
 """
 https://leetcode.com/problems/valid-palindrome/
 """
+
+
+class Solution:
+    def isPalindrome(self, s: str) -> bool:
+        alphanumeric_chars = []
+        for char in s:
+            if char.isalnum():
+                lowercase_letter = char.lower()
+                alphanumeric_chars.append(lowercase_letter)
+
+        return alphanumeric_chars == alphanumeric_chars[::-1]