SDE - 1

You are given an array 'arr' of length 'n', consisting of integers.

A subarray is a contiguous segment of an array. In other words, a subarray can be formed by removing 0 or more integers from the beginning and 0 or more integers from the end of an array.

Find the sum of the subarray (including empty subarray) having maximum sum among all subarrays.

The sum of an empty subarray is 0.

Example :

Input: 'arr' = [1, 2, 7, -4, 3, 2, -10, 9, 1]

Output: 11

Explanation: The subarray yielding the maximum sum is [1, 2, 7, -4, 3, 2].

You are given a Singly Linked List of integers. Return true if it has a cycle, else return false.

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

Example:

In the given linked list, there is a cycle, hence we return true.

BIOS is used?

By operating system
By compiler
By interpreter
By application software

Banker's algorithm is used?

To prevent deadlock
To deadlock recovery
To solve the deadlock
None of these

Which of the following is a top-down approach in which the entity's higher level can be divided into two lower sub-entities?

Aggregation
Generalization
Specialization
All of the above

Which of the following refers collection of the information stored in a database at a specific time?

Independence
Instance of the database
Schema
Data Domain

You are given an array “arr'' of integers. Your task is to find the contiguous subarray within the array which has the largest product of its elements. You have to report this maximum product.

An array c is a subarray of array d if c can be obtained from d by deletion of several elements from the beginning and several elements from the end.

For e.g.- The non-empty subarrays of an array [1,2,3] will be- [1],[2],[3],[1,2],[2,3],[1,2,3]. 

For Example:

If arr = {-3,4,5}.
All the possible non-empty contiguous subarrays of “arr” are {-3}, {4}, {5}, {-3,4}, {4,5} and {-3,4,5}.
The product of these subarrays are -3, 4, 5, -12, 20 and -60 respectively.
The maximum product is 20. Hence, the answer is 20.

Follow Up:

Can you solve this in linear time and constant space complexity?

Which is faster in JavaScript and ASP script?
What are global variables? How are these variables declared, and what are their associated problems?
What is a prompt box? (Learn)
Explain Hoisting in JavaScript. (Learn)
Difference between var and let keyword in javascript. (Learn)
What is the NaN property in JavaScript?

What are props in React? (Learn)
How is React different from AngularJS (1.x)? (Learn)
What are the key features of Node.js? (Learn)

What is Callback Hell and what is the main cause of it? (Learn)
What are the differences between a Class component and a Functional component?