Same Tree — Easy Coding Interview Question

Given the roots of two binary trees p and q, check if they are the same or not. Two binary trees are the same if they are structurally identical and the nodes have the same values.

Example

Input: p = [1,2,3], q = [1,2,3]

Output: true

Constraints

• The number of nodes in both trees is in [0, 100]
• -10⁴ ≤ Node.val ≤ 10⁴

Topics & Companies

Topics: trees

Asked by: Amazon, Microsoft, Bloomberg

Optimal Solution Complexity

Time complexity: O(min(m, n)). Space complexity: O(min(m, n)).

Practice more

• All DSA Problems
• DSA Patterns