Merge pull request akshitagit#99 from NoRoboto/string/palindrome

akshitagupta15june · web-flow · commit d58763b49d54 · 2020-10-22T10:36:59.000+05:30
Add palindrome string algorithm using for loop (classical approach)
diff --git a/Strings/palindrome.js b/Strings/palindrome.js
@@ -0,0 +1,35 @@
+
+/*
+  Classical palindrome js version.
+  "A palindrome is a word, number, phrase, or other sequence of 
+  characters which reads the same backward as forward, such as madam, racecar."
+  https://en.wikipedia.org/wiki/Palindrome
+*/
+
+/**
+ * Returns if the string is palindrome or not
+ * case sensitive
+ * @param {string} string. Required
+ * @returns {boolean}
+ */
+function isPalindrome(string) {
+  const stringLength = string.length;
+
+  if (stringLength <= 1) return true;
+
+  for (let index = 0; index < stringLength / 2; index++) {
+    if (string[index] !== string[stringLength - 1 - index]) {
+      return false;
+    }
+  }
+
+  return true;
+}
+
+function isPalindromeTest() {
+  const stringList = ['', 'hi', 'ANA', 'racecar'];
+
+  for (string of stringList) {
+    console.assert(isPalindrome(string), 'Ups! %s is not palindrome :/', string);
+  }
+}
