I did my meta phone screen today and got these 2 questions:
I did the first question perfectly and dry run it on test cases
For the second one, I implemented the Node class and added the parent pointer, I explained the approach and the interviewer agreed, but told me to not use it. I took some time to come with a DFS approach without parent pointer, the interviewer also agreed, I started implementing it, but time was up halfway so I didn't fully implement it.
What do you think ? I heard that we should have 2 working solutions to pass
Edit: invited to onsite :)