DIY: Diameter of Binary Tree
Explore how to compute the diameter of a binary tree by finding the longest path between any two nodes. This lesson helps you implement a Ruby function to solve this common coding interview problem, building skills relevant for real-world applications like Uber's driver allocation.
We'll cover the following...
We'll cover the following...
Problem statement
Given a binary tree, you need to compute the length of the tree’s diameter. The diameter of a binary tree is the length of the longest path between any two nodes in a tree. This path may or ...