public static List<String> split(String text, Set<String> dict) {
        List<String> words = splitHelper(text, dict);
        List<String> finalRes = new ArrayList<>();

        for (String word : words) {
            String[] tempRes = word.split(" ");
            for (String sp : tempRes) {
                finalRes.add(sp);
            }
            break;
        }

        return finalRes;

    }

    public static List<String> splitHelper(String s, Set<String> wordDict) {
        ArrayList<String> [] pos = new ArrayList[s.length()+1];
        pos[0]=new ArrayList<String>();
        System.out.println("Position_Value-> "+pos.length);

        for(int i=0; i<s.length(); i++){
            System.out.println("Outside_Position_Data-> "+pos[i] + " <-i->"+i);
            if(pos[i]!=null){
                System.out.println("Position_Data-> "+pos[i] + " <-i->"+i);
                for(int j=i+1; j<=s.length(); j++){
                    String sub = s.substring(i,j);
                    System.out.println("Position_sub_data-> "+sub +" <-j->"+j);
                    if(wordDict.contains(sub)){
                        if(pos[j]==null){
                            ArrayList<String> list = new ArrayList<String>();
                            list.add(sub);
                            pos[j]=list;
                            System.out.println("Added_Content-> "+pos[j]);
                        }else{
                            pos[j].add(sub);
                            System.out.println("Else Added_Content-> "+pos[j]);
                        }

                    }
                }
            }
        }

        if(pos[s.length()]==null){
            System.out.println("last value:"+s.length());
            return new ArrayList<String>();
        }else{
            ArrayList<String> result = new ArrayList<String>();
            System.out.println("last value data ->"+Arrays.toString(pos) +" //Length+"+s.length());
            dfs(pos, result, "", s.length());
            return result;
        }
    }

    public static void dfs(ArrayList<String> [] pos, ArrayList<String> result, String curr, int i){
        System.out.println("DFS_INDEX->"+i+ "//->"+Arrays.toString(pos));
        if(i==0){
            result.add(curr.trim());
            System.out.println("DFS_INDEX->"+i+ "//->"+result);
            return;
        }
        System.out.println("DFS_DATA->"+pos[i]);
        for(String s: pos[i]){
            String combined = s + " "+ curr;
            dfs(pos, result, combined, i-s.length());
        }
    }