Company: Flipkart
Difficulty: medium
Warehouse Robot Optimization An e-commerce company\'s warehouse is represented in the form of an N × M grid in the company\'s system. Each cell in the grid represents the storage units where goods are kept. The value of each cell in the system represents the total count of goods present in that cell. Robot 1 is positioned at the top-left of the grid and robot 2 is positioned at the top right. If either robot are in position (a,b) in the grid then they can move either to: (a+1,b) (a+1,b-1) (a+1,b+1) If both the robots are in the same cell then only one of the robots will pick the goods. Once the goods in a cell have been picked up by the robot then the value of that cell becomes zero in the system. Write an algorithm for the system to find the maximum number of goods that can be picked by both the robots. Input Format The first line of input consists of two space-separated integers - numRows and numCols , representing the total number of rows (N) and columns (M). The next N lines consis