Given an N × N array of positive and negative integers, find the sub-rectangle with the largest sum. The sum of a rectangle is the sum of all the elements in that rectangle. In this problem the sub-rectangle with the largest sum is referred to as the maximal sub-rectangle. A sub-rectangle is any contiguous sub-array of size 1 × 1 or greater located within the whole array. Input Format: First line contains the size of matrix. Followed by n lines and each line contain n integers separated by space. Output format: Single integer which represents maximum sum of rectangle. Sample Input: 4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 Sample Output: 15

1 Answers   Infosys, TCS,

---

Imagine that u r driving a car from mysore to bangalore at a speed of 75mph.car no is KA-19 DB1955. distance between bangalore and mysore is 250 Km..... Now tell me wat s the date of birth of the driver............

25 Answers   ADP, AP, BPO, CTS, HOV Services, HSBC, Infosys, Prodapt, Vodafone,

---

"i live in water,if you cut my head i am at your door,if you cut my tail i

9 Answers  

---

There is a 50m long army platoon marching ahead. The last person in the platoon wants to give a letter to the first person leading the platoon. So while the platoon is marching he runs ahead, reaches the first person and hands over the letter to him and without stopping he runs and comes back to his original position. In the mean time the whole platoon has moved ahead by 50m. The question is how much distance did the last person cover in that time. Assuming that he ran the whole distance with uniform speed.

4 Answers  

---

A lady has fine gloves and hats in her closet- 18 blue, 32 red, and 25 yellow. The lights are out and it is totally dark. In spite of the darkness, she can make out the difference between a hat and a glove. She takes out an item out of the closet only if she is sure that if it is a glove. How many gloves must she take out to make sure she has a pair of each color?

3 Answers  

---

---

Sachin, Dravid and Ganguly played in a Cricket match between India and England. ? None of them scored more than 99 runs. ? If you add the digits of the runs scored by Sachin to his own score, you will get the runs scored by Dravid. ? If you reverse the digits of the runs scored by Dravid, you will get the runs scored by Ganguly. ? The total runs scored by them is 240. Can you figure out their individual scores?

5 Answers  

---

Mr. Wagle goes to work by a bus. One day he falls asleep when the bus still has twice as far to go as it has already gone. Halfway through the trip he wakes up as the bus bounces over some bad potholes. When he finally falls asleep again, the bus still has half the distance to go that it has already travelled. Fortunately, Mr. Wagle wakes up at the end of his trip. What portion of the total trip did Mr. Wagle sleep?

1 Answers  

---

x^y+y^x=5298.If x and y are integers find x and y.

1 Answers  

---

Q. Right to information flows from which of the following Articles: (a) Articles 19 & 20 (b) Articles 21 & 22 (c) Articles 19 & 21 (d) Articles 14 & 19

6 Answers   PSU,

---

a pipe fill a tank in 3hrs.another pipe fill that same tank in 2hrs.if both pipe inserted in tank to fill it how timw it will take to fill?

14 Answers   Infosys, Zycus Infotech,

---

An ant had to travel from one corner of a room to diagonally opposite corner. It can walk on walls, floor and roof only. How will you find the shortest path for this ant ?

9 Answers   Analog Devices, Cadence, TCS, ZS Associates,

---

what job position/s are you currently holding with your current employer?

0 Answers   Qatar Airlines,

---