Swiggy Invert Menu Tree
Swiggy Invert Menu Tree
EasyTrees28% accepted
Swiggy stores its restaurant menu as a binary tree. An A/B test requires mirroring the menu tree. Given the root of a binary tree, invert the tree (mirror it left to right) and return the root.
Approach
Invert a binary tree (mirror left and right subtrees at every node).
Input
7
4 2 7 1 3 6 9
Output
4 7 2 9 6 3 1
More Trees problems
Browse all coding problems →solution.py
Loading editor...
Test 1
Test 2
Test 3
Press Run to test your custom input, or Submit to judge against all test cases.
Sign in to continue
Create a free account to run code, submit solutions and track progress.
- Free forever — no credit card
- 10+ languages with live execution
- Points, streaks & leaderboards