Created 131-Palindrome-Partitioning

typescript/131-Palindrome-Partitioning.ts

@@ -0,0 +1,33 @@
+function partition(s: string): string[][] {
+  let res: string[][] = [];
+  let part: string[] = [];
+
+  function dfs(i: number) {
+    if (i >= s.length) {
+      res.push(part.slice());
+      return;
+    }
+
+    for (let j = i; j < s.length; j++) {
+      if (isPali(s, i, j)) {
+        part.push(s.slice(i, j + 1));
+        dfs(j + 1);
+        part.pop();
+      }
+    }
+  }
+
+  dfs(0);
+  return res;
+
+  function isPali(s: string, l: number, r: number) {
+    while (l < r) {
+      if (s[l] != s[r]) {
+        return false;
+      }
+      l = l + 1;
+      r = r - 1;
+    }
+    return true;
+  }
+}