Q15.java

import java.util.ArrayList;

public class Q15 {
    public static void main(String[] args) {
        ArrayList<Object> ans= new ArrayList<> ();
        sum(new int[]{1 , 1 , 1 , 2, 2} , ans, 4 , 0);
    }

    private static void sum(int[] a,ArrayList<Object> ans, int tar, int idx) {
        if (idx >= a.length ){
            if(tar == 0 ){
                System.out.println (ans);
                return;
            }
            return;
        }


        if(tar >= a[idx]){
            ans.add (a[idx]);
            sum( a,  ans,  tar-a[idx],  idx +1);
            ans.remove (ans.size () -1 );
            sum( a,  ans,  tar,  idx +1);
        }


    }
}