• + 0 comments

    Java Solution

     public static int utopianTree(int n) {
        // Write your code here
        int height = 1;
        int count = 0;
        
        if(n == 0)
            return 1;
        
        while(count < n){
            
            height += height;
            count++;
            if(count < n){
                height += 1;
                count++;
            }
        }
        return height;
    
        }