← Questions

Build a binary tree from a parenthesized string

0
MetaCodingLast asked Jan 2026

A string encodes a binary tree as an integer followed by zero, one or two parenthesized subtrees, the left one first, for example 4(2(3)(1))(6(5)). Parse it into a tree and return the root.

Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding