OA had 3 DSA questions; all were doable LeetCode mediums.

Round 1: 2 DSA questions

• Q1: Sort 2 sorted arrays without using extra space. This is a standard LeetCode question. Solve this in a single pass and handle all edge cases. I had a bug here but found it on my own and solved it easily.
• Q2: Find the LCA of two nodes. Instead of being provided the root node, each child node has a parent pointer. (I solved this in 2 passes without using extra space).

Round 2: Host Manager round

I was asked standard HR questions about what I had done in my internship(s) and how I solved problems I faced there, etc. I couldn't answer them as well as I could have, so that might have been the reason for my rejection.

How do I approach any new problem?

The problem can be technical or a situational scenario related to handling people.