Solution: recursively finding the heights of the left and right sub-trees #

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.