Skip to content

Commit f5cbc1c

Browse files
committed
docs: add time and space complexity
1 parent dfab2ef commit f5cbc1c

File tree

1 file changed

+12
-0
lines changed

1 file changed

+12
-0
lines changed

valid-palindrome/hyogshin.py

Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,15 @@
1+
'''
2+
풀이
3+
- alphanumeric만 저장하는 alnum 배열 생성
4+
- alnum 배열의 절반 (소수점 버림) 길이를 순회하며 Palindrome 인지 확인
5+
6+
시간 복잡도: O(n)
7+
- for loop * 2 -> O(2n) => O(n)
8+
9+
공간 복잡도: O(n)
10+
- alphanumeric만 저장하는 alnum 배열이 최악의 경우 O(n) 일 수 있음
11+
'''
12+
113
class Solution:
214
def isPalindrome(self, s: str) -> bool:
315
alnum = []

0 commit comments

Comments
 (0)