Time: 155 ms (54.57%), Space: 79.9 MB (29.85%) - LeetHub

Dipendra-Raghav · Jan 22, 2023 · e4282fa · e4282fa
1 parent 5be9fa7
commit e4282fa
Showing 1 changed file with 44 additions and 0 deletions.
diff --git a/0131-palindrome-partitioning/0131-palindrome-partitioning.cpp b/0131-palindrome-partitioning/0131-palindrome-partitioning.cpp
@@ -0,0 +1,44 @@
+class Solution {
+public:
+    vector<vector<string>> ans;
+    bool chk(string s,int i,int j)
+    {
+        while(i<j)
+        {
+            if(s[i]==s[j])
+            {
+                i++;
+                j--;
+                continue;
+            }
+            else
+            {
+                return false;
+            }
+        }
+        return true;
+    }
+    void solve(string &s, int k, vector<string> &curr)
+    {
+        if(k==s.size())
+        {
+            ans.push_back(curr);
+            return;
+        }
+        for(int i=k;i<s.size();i++)
+        {
+           if(chk(s,k,i))
+           {
+               curr.push_back(s.substr(k,i-k+1));
+               solve(s,i+1,curr);
+               curr.pop_back();
+
+           }
+        }
+    }
+    vector<vector<string>> partition(string s) {
+        vector<string> curr;
+        solve(s,0,curr);
+        return ans;
+    }
+};