This is often an exercise for beginning programmers

And non-beginners have to weigh the skill of the interviewer to figure out whether “To invert, I’ll just keep the tree as it is” is an approach they can grasp. Enlightenment is realising that the tree is already in the perfect shape.