TheAlgorithms#559 Improve Palindrome check

* TheAlgorithms#559 * TheAlgorithms#559 * TheAlgorithms#559 * TheAlgorithms#559 Co-authored-by: LOkesh <[email protected]>
pramot5525 · Feb 16, 2021 · 4bc2b28 · 4bc2b28
1 parent 21b003e
commit 4bc2b28
Showing 1 changed file with 5 additions and 12 deletions.
diff --git a/String/CheckPalindrome.js b/String/CheckPalindrome.js
@@ -5,20 +5,13 @@ const checkPalindrome = (str) => {
   if (typeof str !== 'string') {
     return 'Not a string'
   }
-  // Store the length of the input string in a variable
-  const length = str.length
-  if (length === 0) {
+  if (str.length === 0) {
     return 'Empty string'
   }
-  // Iterate through the length of the string
-  // Compare the first character to the last, the second character to the second last, and so on
-  for (let i = 0; i < length / 2; i++) {
-    // at the first instance of a mismatch
-    if (str[i] !== str[length - 1 - i]) {
-      return 'Not a Palindrome'
-    }
-  }
-  return 'Palindrome'
+  // Reverse only works with array, thus conevert the string to array, reverse it and convert back to string
+  // return as palindrome if the reversed string is equal to the input string
+  const reversed = [...str].reverse().join('')
+  return str === reversed ? 'Palindrome' : 'Not a Palindrome'
 }
 
 export { checkPalindrome }