Arista Networks interview question

3rd Stage: In-order tree traversal