Applied online and received the first OA (based on aptitude, numerical, and logic mainly).

After three weeks, I got an email regarding the second OA, which was technical (three coding questions and fifteen MCQs).

I received an email regarding the interview after two weeks.

A taxi can take multiple passengers to the railway station at the same time. On the way back to the starting point, the taxi driver may pick up additional passengers for his next trip to the airport.

A map of passenger locations has been created, represented as a square matrix.

The matrix is filled with cells, and each cell will have an initial value as follows:

• A value greater than or equal to zero represents a path.
• A value equal to 1 represents a passenger.
• A value equal to -1 represents an obstruction.

The rules of motion for the taxi are as follows:

• The taxi driver starts at (0,0) and the railway station is at (n-1,n-1). Movement towards the railway station is right or down, through valid path cells.
• After reaching (n-1,n-1), the taxi driver travels back to (0,0) by traveling left or up through valid path cells.
• When passing through a path cell containing a passenger, the passenger is picked up. Once the rider is picked up, the cell becomes an empty path cell.
• If there is no valid path between (0,0) and (n-1,n-1), then no passengers can be picked.

The goal is to collect as many passengers as possible so that the driver can maximize his earnings.