fix: space complexity calculation in search method

whewchews · whewchews · commit 73a3a2d074eb · 2024-09-23T00:28:27.000+09:00
diff --git a/design-add-and-search-words-data-structure/whewchews.ts b/design-add-and-search-words-data-structure/whewchews.ts
@@ -20,7 +20,7 @@ class WordDictionary {
   }
 
   // TC: O(m*n) // m: words length, n: word length
-  // SC: O(1)
+  // SC: O(n)
   search(word: string): boolean {
     const len = word.length;
     const targetWord = word.replace(/\./g, "");

Original file line number	Diff line number	Diff line change
`@@ -20,7 +20,7 @@ class WordDictionary {`
`20`	`20`	`}`
`21`	`21`
`22`	`22`	`// TC: O(m*n) // m: words length, n: word length`
`23`		`- // SC: O(1)`
	`23`	`+ // SC: O(n)`
`24`	`24`	`search(word: string): boolean {`
`25`	`25`	`const len = word.length;`
`26`	`26`	`const targetWord = word.replace(/\./g, "");`