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

remove duplicates from sorted array - two pointer approach (leetcode)

  class Solution {     public int removeDuplicates ( int [] nums ) {         // base case: return if array have no el.         if ( nums...