Infosys Specialist Programmer interview questions

Infosys came for the role of Specialist Programmer. It was a 1 day process which consisted of :- 1. Coding round 2. 1 Technical Interview 3. HR Interview The coding round was conducted on hackerearth and consisted of 2 questions medium - hard level. 1. There are N events with start and end time (events are held at mutually exclusive timings) and the total allocated time is T. You have to arrange the events slots such that the events are as contiguous as possible, thus maximizing the remaining time of the day. You can shift most at most K events to get the maximum remaining time. 2. You are in a nXn grid containing 0, 1 and -1s. 1 indicates it contains 1 unit of gold. 0 indicates that there is a path through that square. -1 indicates that it is a blockage. You need to reach [n-1][n-1], starting from [0][0] using down OR right movement. And then from [n-1][n-1] you need to go back to [0][0] using up OR left movement. On the way, you have to choose the path through which you can pick maximum gold. Note that once you have picked the gold, that square becomes 0. The grid was of 100×100 size in worst case so an optimized code is expected. The technical interview round was mainly based on System Design and Projects. The interviewer was typically looking for interest in learning various trending technologies. The HR round was just a formality and the HR discussed the compensation offered and the job locations that were available for me.