2021-10-03

class Solution {
    public List> partition(String s) {
        List> res=new ArrayList();
        List resKid=new ArrayList();
        backTracking(s,0,res,resKid);
        return res;
    }
    public void backTracking(String s,int startIndex,List> res,List resKid){
        if(startIndex==s.length()){
            res.add(new ArrayList<>(resKid));
            return;
        }      
        for(int i=startIndex;i