4 Interviews 1 hour each back-to-back (1 pm to 5 pm)
Round 1: (Bar raiser)
- LP questions
- Find Patient zero, given a list infectors and infectee
e.g.
Student 1 infects Student 2 i.e. 1->2
2->3
7->5
4->12
8->11
8->13
... etc
A student can only be infected by only one student but a single student can infect many students.
I believe this is a basic directed graph building question and output should be the head of the graph.
Round 2:
- LP questions.
- Design Chess.
Round 3:
- LP questions.
- Alien dictionary variation. The interviewer was rushing me through the problem.
Round 4:
..... That's all folks