Yeah it's not clear what he was asked. Swapping the direction of every edge of a... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		howling on March 5, 2023 \| parent \| context \| favorite \| on: How to hire engineering talent without the BS Yeah it's not clear what he was asked. Swapping the direction of every edge of a binary tree would result in a DAG that is likely no longer a binary tree though.

gifnamething on March 6, 2023 [–]

Are you confusing a binary tree with something else?

Here's an example:

https://leetcode.com/problems/invert-binary-tree/

It's an 'easy' question. The solution is <10 lines.

zeroonetwothree on March 6, 2023 | [–]

Yeah it's really easy. I wrote a correct solution in about 30 seconds on my first try. And I haven't actually practiced these problems for 10+ years.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact