<pre class="shiki github-dark shaku"><code>// This is the type for the node// type Node = null | {// value: number// left: Node// right: Node// }/** * @param {Node} node * @returns {Node} */function invert(node) { if (!node) { return null } // your code here let temp = node.left node.left = node.right node.right = temp if (node.left) { invert(node.left) } if (node.right) { invert(node.right) }}</code></pre>

O(V +E)

Google

Can you invert a binary tree and get an offer from Google? > Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert …