CoinChangeIterative.java

public int coinChangeIterative(int coins[], int amount){
        int[] resultArr = new int[amount+1];
        for(int i = 0;i<resultArr.length; i++){
            resultArr[i]=Integer.MAX_VALUE;
        }
        resultArr[0]=0;

        for(int i =0;i<resultArr.length; i++){
            int min = Integer.MAX_VALUE;
            for(int coin : coins){
                if(i-coin<0){

                }else if(resultArr[i-coin]!=Integer.MAX_VALUE){
                    min=Math.min(resultArr[i-coin] + 1,min);
                }
            }
            if(min!=Integer.MAX_VALUE){
                resultArr[i]=min;
            }

        }

        return resultArr[amount]==Integer.MAX_VALUE ? -1 : resultArr[amount];
    }