DE-Shaw intern questions(2021).How to approach these questions?
Anonymous User
1344

Q1) Rahul has n tasks. Time required to complete each task is t[i](for i’th task). Rahul has K days. Rahul picks up the task requiring highest number of time and starts doing it. He works for ceil(t[i]/2) hours. It is given that he will perform one task each day and cannot work for more tha 12 hours in a days i.e if ceil(t/2) is greater than 12 then he will work for twelve hours. He works for K days. tell the total remaining time he would take to finish all the tasks left.

Q2)A matrix is given or r rows and c columns. Each cell is a factory that has a loot amount of a(i,j). We can start looting from any cell. The Directions allowed to move are Down & Right with a constraint that i can loot a factory only is previous loot is lesser than this loot. We need to find the maximum number of factories that can be looted.

Comments (8)