Leetcode 536. Construct Binary Tree from String

Reconstruct a binary tree from its preorder string representation where node values are integers and left/right children are given as parenthesized substrings (e.g., "4(2(3)(1))(6(5))"); parse nested parentheses and multi-digit/negative numbers and attach subtrees appropriately using recursion or a stack.