arrow_back Back to Challenges

#543 Diameter of Binary Tree

Easy Acceptance 0%
description

Problem Description

Given the `root` of a binary tree, return the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path between any two nodes in a tree. This path may or may not pass through the `root`. The length of a path between two nodes is represented by the number of edges between them.

checklist Constraints

The number of nodes in the tree is in the range [1, 10^4].
-100 <= Node.val <= 100

science Examples

Case #1

In: root = [1,2,3,4,5]
Out: 3

Case #2

In: root = [1,2]
Out: 1

Mastery Tags

Recursion Trees

Hiring Companies

Amazon Google Meta
code

Integrated IDE

code_blocks
Coding
psychology
Aptitude