Full Stack Engineer

You are given an 'N' * 'M' sized binary-valued matrix 'MAT, where 'N' is the number of rows and 'M' is the number of columns. You need to return the maximum size (area) of the submatrix which consists of all 1’s i.e. the maximum area of a submatrix in which each cell has only the value ‘1’.

In the above image, areas in green, red, and violet color are all submatrices of the original 4x4 matrix.

Note:

1. Binary valued matrix has only two values in each cell : 0 and 1.
2. A submatrix is a matrix formed by selecting certain rows and columns from a larger matrix.
3. The area of a matrix with 'h' rows and 'w' columns is equal to 'h' * 'w'. 

Ninja has an integer ‘N’. Ninja is fond of digit ‘1’ so Ninja wants to know the number of 1s in each number from 0 to N.

Your task is to help the Ninja in finding out the number of ones from 0 to ‘N’.

How is Java different from other programming languages?
Explain the properties of OOPs.
What is Polymorphism in Java explain with some real-life example?
What do you mean by joins in SQL?
Explain left join and right join with some real-life example.
What are the technical problems that you faced and how did you manage the overall project?

Tell me something about yourself.
What is the meaning of your name?
Apart from your academics and technical background tell me something about which you are most proud of?
What is that one thing that makes you different from others?
Why did you choose KIIT University for your undergraduate?
Why did you choose to be an engineer?
What are your three best qualities and strengths?
Tell me about your internship experiences.
Would you be comfortable in relocating to Hyderabad?
Lastly, he asked — “Any questions for me”? To this, I questioned him about the new challenges as a fresher in Novartis.