It came for campus placements at IIT Kanpur.

The first round was a technical interview, followed by an interview with the manager.

Only puzzles and simple coding questions were asked in the technical interview. The technical round was easy, but the manager didn't look too keen on hiring anyone at all.

Puzzles:

1. There are three friends who want to complete a hiking trek. The trek is 6 days long; however, each of them only has 4 days' worth of food, and that is also their maximum carrying capacity. How many of them can complete the trek without any of them dying?

Puzzle:

1. There is a box with 13 white and 15 black balls. There are also 28 black balls on the outside. At each turn, two balls are randomly and simultaneously taken out of the box. If the balls are of different colors, the white ball is returned to the box. If the balls are of the same color, they are removed, and a black ball from outside is put into the box.

After some turns, only one ball remains in the box. Can you deterministically tell the color of this ball?

Coding:

1. The two-sum problem (famous DSA problem), both on sorted and unsorted arrays.
2. In an array, for each number, find out if it is greater than all the numbers to the right of it.

Then, questions about the time and space complexity of my solution.