Valid Palindrome solution

acious · acious · commit d8de1950c223 · 2025-11-23T03:20:32.000+08:00
diff --git a/valid-palindrome/acious.kt b/valid-palindrome/acious.kt
@@ -8,7 +8,7 @@ class Solution {
         // - 양쪽 끝의 char를 비교해서 같으면 양쪽 index를 이동시킴.
         // - 양쪽 끝의 char를 비교해서 같지않으면 return false
         // 시간복잡도 : O(n/2)
-        // 공간복잡도 : O(n)
+        // 공간복잡도 : O(1)
         if (s.isEmpty()) {
             return true
         }
@@ -40,4 +40,4 @@ class Solution {
 
         return true
     }
-}
+}

Original file line number	Diff line number	Diff line change
`@@ -8,7 +8,7 @@ class Solution {`
`8`	`8`	`// - 양쪽 끝의 char를 비교해서 같으면 양쪽 index를 이동시킴.`
`9`	`9`	`// - 양쪽 끝의 char를 비교해서 같지않으면 return false`
`10`	`10`	`// 시간복잡도 : O(n/2)`
`11`		`- // 공간복잡도 : O(n)`
	`11`	`+ // 공간복잡도 : O(1)`
`12`	`12`	`if (s.isEmpty()) {`
`13`	`13`	`return true`
`14`	`14`	`}`
`@@ -40,4 +40,4 @@ class Solution {`
`40`	`40`
`41`	`41`	`return true`
`42`	`42`	`}`
`43`		`-}`
	`43`	`+}`