From 74c59d515e28008598f81bb35712acabb652562c Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Lars=20M=C3=BCller?=
<34514239+appgurueu@users.noreply.github.com>
Date: Fri, 1 Jul 2022 19:06:10 +0200
Subject: [PATCH 1/2] Fix IsPalindrome Big-O analysis
---
String/IsPalindrome.js | 3 ++-
1 file changed, 2 insertions(+), 1 deletion(-)
diff --git a/String/IsPalindrome.js b/String/IsPalindrome.js
index 27dca7151f..60c1c313a4 100644
--- a/String/IsPalindrome.js
+++ b/String/IsPalindrome.js
@@ -10,7 +10,8 @@
* Big-O Analysis
* Time Complexity
- O(N) on average and worst case scenario as input is traversed in linear fashion
- - O(N) on best case scenario, even when input has length of 1, because toString() method takes O(N)
+ - O(1) on best case scenario if the input already is a string (otherwise toString() method takes O(N))
+ and the first & last characters don't match, triggering an early return
* Space Complexity
- O(1)
*/
From 2d43558379d41ddd53108088bf8d69102b7ebd2e Mon Sep 17 00:00:00 2001
From: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Date: Fri, 1 Jul 2022 17:06:39 +0000
Subject: [PATCH 2/2] Updated Documentation in README.md
---
DIRECTORY.md | 1 +
1 file changed, 1 insertion(+)
diff --git a/DIRECTORY.md b/DIRECTORY.md
index 315810f062..3793104e27 100644
--- a/DIRECTORY.md
+++ b/DIRECTORY.md
@@ -299,6 +299,7 @@
* [FormatPhoneNumber](String/FormatPhoneNumber.js)
* [GenerateGUID](String/GenerateGUID.js)
* [HammingDistance](String/HammingDistance.js)
+ * [IsPalindrome](String/IsPalindrome.js)
* [KMPPatternSearching](String/KMPPatternSearching.js)
* [LevenshteinDistance](String/LevenshteinDistance.js)
* [Lower](String/Lower.js)
pFad - Phonifier reborn
Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.
Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.
Alternative Proxies:
Alternative Proxy
pFad Proxy
pFad v3 Proxy
pFad v4 Proxy