What is the brute-force path approach?

Question

What is the brute-force path approach?

Option A — Correct answer

Store root-to-target paths and compare them

Option B

Sort both targets

Option C

Use only level order

Option D

Count null nodes

Explanation

Store paths from root to both targets, then compare the paths.

Lowest Common Ancestor - Recursive split Pattern Practice Quiz