Gameskraft Interview | Fresher | Software Engineer | Round 1
- Result
- Ongoing
- Posted
- 28 May 2024
Summary
I attended the first round for a Software Engineer position at Gameskraft, where I successfully solved two coding problems and was passed to the next round.
How it went
I participated in the first round of interviews for a Software Engineer role at Gameskraft. The interviewer presented two coding challenges. For the first question, I initially proposed a level-order traversal solution, but with a hint from the interviewer, I arrived at a more optimal approach and coded it. For the second question, I quickly identified the optimal solution and implemented it. Afterwards, we discussed my resume, and the interviewer seemed satisfied, passing me to the next round. I look forward to sharing my experiences from the subsequent rounds.
Questions asked (2)
- 01
Binary Tree Add adj_right Attribute
Data Structures & Algorithms
Given a binary tree root. We want to add an attribute of
adj_rightto all the nodes in the binary tree. This attribute should point to the next node on the same level, ornullif there is no node to its right. - 02
Optimal Number of Train Substations
Data Structures & Algorithms
Given trains, i.e., a list of arrival and departure times. Find the optimal number of substations required.