@@ -0,0 +1,383 @@
+package com.problems.geeksforgeeks;%0A%0A/**%0A * Created by Maks on 6/10/2017.%0A */%0Apublic class CutRod %7B%0A    public int recutsiveSolution(int%5B%5D price, int n)%7B%0A        if(n%3C=0)%7B%0A            return  0;%0A        %7D%0A        int max=Integer.MIN_VALUE;%0A        for(int i=0; i%3Cn; i++)%7B%0A            max=Math.max(max, price%5Bi%5D+recutsiveSolution(price,n-i-1));%0A        %7D%0A        return  max;%0A    %7D%0A%7D%0A

Cut the Rod initial implementation