This is first round of gameskraft for software engineer role.
Question 1: Given a binary tree root. We want to add an attribute of adj_right to all the nodes in the binary tree.
I came up with a solution using level order traversal but there is an optimal approach. I was able to come up with the optimal approach after getting a hint from the interviewer. Asked me to code.
Question 2: Given trains i.e. list of arriival and departure time. Find the optimal number of substations required.
I was able to come up with the optimal approach right away. Asked me to code it too.
The interviewer asked some questions regarding my resume afterwards. He was satisfied by the interview and passed me for the next round.
I will share my experiences of further rounds.
Peace.