<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; const invertedLeft = invert(node.left); const invertedRight = invert(node.right); node.left = invertedRight; node.right = invertedLeft; return node;}</code></pre>

My solution

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 …