SDE - 1

You are given a matrix ‘ARR’ with ‘N’ rows and ‘M’ columns. Your task is to find the maximum sum rectangle in the matrix.

Maximum sum rectangle is a rectangle with the maximum value for the sum of integers present within its boundary, considering all the rectangles that can be formed from the elements of that matrix.

For Example

Consider following matrix:

The rectangle (1,1) to (3,3) is the rectangle with the maximum sum, i.e. 29.

You have been given a Singly Linked List of integers, determine if it forms a cycle or not. If there is a cycle, remove the cycle and return the list.

A cycle occurs when a node's ‘next’ points back to a previous node in the list.

You have been given a Binary Tree of integers.

Your task is to print the Right view of it.

The right view of a Binary Tree is a set of nodes visible when the tree is viewed from the Right side and the nodes are printed from top to bottom order.

What are some other programming paradigms other than OOPs?
What is Compile time Polymorphism and how is it different from Runtime Polymorphism?
Is it always necessary to create objects from class?
What is encapsulation?

Explain different languages present in DBMS.
What is meant by ACID properties in DBMS?
Are NULL values in a database the same as that of blank space or zero?
What is Data Warehousing?

Tell me about yourself
Explain your projects and your role in them.
What is the best memory of your life?
What are your hobbies?
What are the reasons that you are willing to work with us?
Are you ready to relocate?