palindromic-substrings solved

Author: hsskey

palindromic-substrings/hsskey.js

@@ -0,0 +1,24 @@
+/**
+ * @param {string} s
+ * @return {number}
+ */
+var countSubstrings = function(s) {
+    let res = 0;
+
+    const countPali = (s, l, r) => {
+        let count = 0;
+        while (l >= 0 && r < s.length && s[l] === s[r]) {
+            count++;
+            l--;
+            r++;
+        }
+        return count;
+    };
+
+    for (let i = 0; i < s.length; i++) {
+        res += countPali(s, i, i);
+        res += countPali(s, i, i + 1);
+    }
+
+    return res;
+};