Fix: reverse loop direction to check palindrome

Co-authored-by: Dale Seo <[email protected]>
DaleStudy · Aug 17, 2024 · 5bd7b75 · 5bd7b75
1 parent 34a18cd
commit 5bd7b75
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/palindromic-substrings/whewchews.ts b/palindromic-substrings/whewchews.ts
@@ -4,8 +4,8 @@ function countSubstrings(s: string): number {
   const n = s.length;
 
   // TC: O(N^2)
-  for (let start = 0; start < n; start++) {
-    for (let end = start; end >= 0; end--) {
+  for (let start = n; start >= 0; start--) {
+    for (let end = start; end < n; end++) {
       if (start === end) {
         dict.set(`${start}:${end}`, true);
       } else if (start + 1 === end) {