feat(LeetCode): ✨ add shortestPalindrome (lc. 0214)

Author: rain84

src/leetcode/dsa/arrays_and_strings/0214-shortestPalindrome.test.ts

@@ -0,0 +1,17 @@
+import { shortestPalindrome } from './0214-shortestPalindrome'
+
+it.each(
+  //  prettier-ignore
+  [
+    [
+      "aacecaaa",
+      "aaacecaaa"
+    ],
+    [
+      "abcd",
+      "dcbabcd"
+    ]
+  ]
+)('should work %#', (input, output) => {
+  expect(shortestPalindrome(input)).toBe(output)
+})

src/leetcode/dsa/arrays_and_strings/0214-shortestPalindrome.ts

@@ -0,0 +1,28 @@
+/**
+ * {@link https://leetcode.com/problems/shortest-palindrome/ | 214. Shortest Palindrome}
+ *
+ * Topics: String | Rolling Hash | String Matching | Hash Function
+ *
+ * Brute Force
+ */
+export function shortestPalindrome(s: string): string {
+  if (!s || s.length === 1) return s
+
+  const isPalindrome = (s: string) => {
+    let [i, j] = [0, s.length - 1]
+
+    while (i <= j) {
+      if (s[i++] !== s[j--]) return false
+    }
+
+    return true
+  }
+
+  const reverseString = [...s].reverse().join('')
+  for (let i = 0; i < reverseString.length; i++) {
+    const res = reverseString.slice(0, i) + s
+    if (isPalindrome(res)) return res
+  }
+
+  return ''
+}