using System;

​

public class TreeNode{

    public int Value;

    public TreeNode Left;

    public TreeNode Right;

    public TreeNode(int value){

        Value=value;

    }

}

​

​

public class Program

{

    public static int FindHeight(TreeNode node){

        if(node==null)

            return 0;

        var leftHeight=FindHeight(node.Left);

        var rightHeight=FindHeight(node.Right);

        //Console.WriteLine($"From Node: {node.Value}---> Left Height:{leftHeight}, Right Height:{rightHeight} ");

        return 1+Math.Max(leftHeight,rightHeight);

    }

    public static bool isBalanced(TreeNode node){

        if(node==null)

            return true;

        var left=FindHeight(node.Left);

        var right=FindHeight(node.Right);

        //Console.WriteLine($"For Node: {node.Value} --> Left:{left}, Right: {right}");

        //Console.WriteLine(left-right);

        if(left-right>1) return false;

        var leftBal=isBalanced(node.Left);

        var rightBal=isBalanced(node.Right);

        if(!leftBal || !rightBal) return false;

        return true;

    }

    public static void Main()

    {

        TreeNode root=new TreeNode(1);

        root.Left=new(2);

        root.Right=new(3);

        root.Right.Left=new(4);

        root.Right.Left.Right=new(5);

        Console.WriteLine(isBalanced(root));

    }

}