Pages

Tuesday, August 12, 2025

Find Subsets (backtracking in Java)

 import java.util.*;


public class Classroom {
    public static void findSubsets(String str, String ans, int i) {
        // base case
        if(i == str.length()) {
            if(ans.length() == 0) {
                System.out.println("null");
            } else {
                System.out.println(ans);
            }
           
            return;
        }

        // recursion
        // Yes choice
        findSubsets(str, ans+str.charAt(i), i+1);
        // No choice
        findSubsets(str, ans, i+1);
    }
   

    public static void main(String[] args) {
        String str = "abc";
        findSubsets(str, " ",  0);
    }
}

No comments:

Post a Comment

Multi-dimensional ArrayList in Java

  // import java.util.ArrayList; import java.util. * ; // import java.util.Collections; public class Classroom {     public static voi...