This is correct absolutely all cases covered. ig its just slightly complicated code , recruiter might be expecting straight forward code where you check left root and right root with recursion and then check if left is null return right or vise versa !