From 53ab86ab59b26bb99d0a11f92b73efddce909cdc Mon Sep 17 00:00:00 2001 From: Beomseok Kim Date: Sat, 2 Aug 2025 23:05:10 +0900 Subject: [PATCH 1/5] valid-anagram --- valid-anagram/bskkimm.py | 6 ++++++ 1 file changed, 6 insertions(+) create mode 100644 valid-anagram/bskkimm.py diff --git a/valid-anagram/bskkimm.py b/valid-anagram/bskkimm.py new file mode 100644 index 000000000..df4c16f9c --- /dev/null +++ b/valid-anagram/bskkimm.py @@ -0,0 +1,6 @@ +from collections import Counter +class Solution: + def isAnagram(self, s: str, t: str) -> bool: + # Anagram is a word formed by rearranging each letter of a word exactly once. + # s = "anagram", t = "nagaram" + return Counter(s) == Counter(t) From 445751a940d65c248531e523f0f203bf285318cc Mon Sep 17 00:00:00 2001 From: Beomseok Kim Date: Sat, 2 Aug 2025 23:07:07 +0900 Subject: [PATCH 2/5] climbing stairs --- climbing-stairs/bskkimm.py | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 climbing-stairs/bskkimm.py diff --git a/climbing-stairs/bskkimm.py b/climbing-stairs/bskkimm.py new file mode 100644 index 000000000..378026b46 --- /dev/null +++ b/climbing-stairs/bskkimm.py @@ -0,0 +1,23 @@ +class Solution: + def __init__(self): + self.memo = {} + + def climbStairs(self, n: int) -> int: + + # n = 3 --> 3: 111, 2: 12, 21: --> 3 + # n = 4 --> 4: 1111, 3: 112, 121, 211, 2: 22 --> 5 + # n = 5 --< 5: 11111,4: 1112, 1121, 1211, 2111, 3: 221, 212, 122, --> 8 + # n = 6 --> 6: 111111, 5: 5, 4: 2211, 1122, 1221, 2112, 1212, 2121, 3: 1 --> 13 + + # a(n+2) = a(n+1) + a(n) + + if n == 1: + return 1 + elif n == 2: + return 2 + + if n in self.memo: # need to return when memo is available w.r.t n + return self.memo[n] + + self.memo[n] = self.climbStairs(n-1) + self.climbStairs(n-2) + return self.memo[n] From b39ad9024e32c6624683a0021449009f12b7d4ca Mon Sep 17 00:00:00 2001 From: Beomseok Kim Date: Sat, 2 Aug 2025 23:07:44 +0900 Subject: [PATCH 3/5] 3sum --- 3sum/bskkimm.py | 0 1 file changed, 0 insertions(+), 0 deletions(-) create mode 100644 3sum/bskkimm.py diff --git a/3sum/bskkimm.py b/3sum/bskkimm.py new file mode 100644 index 000000000..e69de29bb From 9cd7987d6f59df6e2de83a2e9dee08b1e2cc512d Mon Sep 17 00:00:00 2001 From: Beomseok Kim Date: Sat, 2 Aug 2025 23:08:36 +0900 Subject: [PATCH 4/5] product-of-array-except-self --- product-of-array-except-self/bskkimm.py | 0 1 file changed, 0 insertions(+), 0 deletions(-) create mode 100644 product-of-array-except-self/bskkimm.py diff --git a/product-of-array-except-self/bskkimm.py b/product-of-array-except-self/bskkimm.py new file mode 100644 index 000000000..e69de29bb From 24c08f47b756498eca11b25a0f5b528fa7433fb8 Mon Sep 17 00:00:00 2001 From: Beomseok Kim Date: Sat, 2 Aug 2025 23:09:14 +0900 Subject: [PATCH 5/5] validate-binary-search-tree --- validate-binary-search-tree/bskkimm.py | 0 1 file changed, 0 insertions(+), 0 deletions(-) create mode 100644 validate-binary-search-tree/bskkimm.py diff --git a/validate-binary-search-tree/bskkimm.py b/validate-binary-search-tree/bskkimm.py new file mode 100644 index 000000000..e69de29bb