Commit bbbf343

appgurueugithub-actions

and

github-actions

authored

merge: Fix IsPalindrome Big-O analysis (#1054)

* Fix IsPalindrome Big-O analysis * Updated Documentation in README.md Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>

1 parent 1b64ba6 commit bbbf343Copy full SHA for bbbf343

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -299,6 +299,7 @@`
`299`	`299`	`* [FormatPhoneNumber](String/FormatPhoneNumber.js)`
`300`	`300`	`* [GenerateGUID](String/GenerateGUID.js)`
`301`	`301`	`* [HammingDistance](String/HammingDistance.js)`
	`302`	`+ * [IsPalindrome](String/IsPalindrome.js)`
`302`	`303`	`* [KMPPatternSearching](String/KMPPatternSearching.js)`
`303`	`304`	`* [LevenshteinDistance](String/LevenshteinDistance.js)`
`304`	`305`	`* [Lower](String/Lower.js)`

Lines changed: 2 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -10,7 +10,8 @@`
`10`	`10`	`* Big-O Analysis`
`11`	`11`	`* Time Complexity`
`12`	`12`	`- O(N) on average and worst case scenario as input is traversed in linear fashion`
`13`		`- - O(N) on best case scenario, even when input has length of 1, because toString() method takes O(N)`
	`13`	`+ - O(1) on best case scenario if the input already is a string (otherwise toString() method takes O(N))`
	`14`	`+ and the first & last characters don't match, triggering an early return`
`14`	`15`	`* Space Complexity`
`15`	`16`	`- O(1)`
`16`	`17`	`*/`

Comments

(0)