Leetcode 2764. Is Array a Preorder of Some ‌Binary Tree

Given an array of node values (and possibly null markers), determine whether it can represent the preorder traversal of some binary tree. The core challenge is to validate that the sequence respects preorder constraints by tracking available child slots (or using a stack/greedy count) so every element consumes and creates the correct number of child positions.