Nexla interview question

On initial tech interview there were simple theory questions and the coding part - binary tree traversal with additional conditions.