Frage im Vorstellungsgespräch bei Meta

Tech screen asked a leetcode hard (Binary tree)