My interview was a 45-minute call. I was asked to develop some code in a Google Doc. The last few minutes were reserved for questions about the company. Prior to the interview, I chose my language. The first question was a warm-up.

The second question was Linked List-related, but my interviewer didn't grasp my idea. He stopped me a few times. After a small talk, he let me continue/finish. In the end, he liked my solution more than he expected.

I started a third question but didn't have time to finish. I just wrote some methods and some code, and I explained the idea.

I passed the first interview and was disqualified in the second one.

You are building a house and have hired multiple contractors to finish it.

Each person has a list of tasks to complete, and each task depends on other tasks being finished. For example, the fusebox must be installed before wiring can begin.

Can you convert their tasks into a single ordered list?

• Elevator -> Move in
• Fusebox -> Wiring
• Fusebox, Wiring -> Lamps
• Wiring -> Elevator

Expected output: Fusebox, Wiring, Lamps, Elevator, Move In

java class Task { String TaskName; Set DependsOnTaskName; }

Personal Note: I think the Set<String> in the code is tricky. I believe the interviewer might be expecting you to propose a refactor, changing it to Set<Task>.