Epic interview question

Invert binary tree, some dp