SDE - Intern

You have been given a long type array/list 'arr’ of size 'n’.

It represents an elevation map wherein 'arr[i]’ denotes the elevation of the 'ith' bar.

Print the total amount of rainwater that can be trapped in these elevations.

Note :

The width of each bar is the same and is equal to 1.

Example:

Input: ‘n’ = 6, ‘arr’ = [3, 0, 0, 2, 0, 4].

Output: 10

Explanation: Refer to the image for better comprehension:

Note :

You don't need to print anything. It has already been taken care of. Just implement the given function.

You have been given a number of stairs. Initially, you are at the 0th stair, and you need to reach the Nth stair.

Each time, you can climb either one step or two steps.

You are supposed to return the number of distinct ways you can climb from the 0th step to the Nth step.

Note:

Note: Since the number of ways can be very large, return the answer modulo 1000000007.

Example :

N=3

We can climb one step at a time i.e. {(0, 1) ,(1, 2),(2,3)} or we can climb the first two-step and then one step i.e. {(0,2),(1, 3)} or we can climb first one step and then two step i.e. {(0,1), (1,3)}.

Q1. How do we measure forty-five minutes using two identical wires, each of which takes an hour to burn? We have matchsticks with us. The wires burn non-uniformly.

Q2.You have 5 jars of pills. Each pill weighs 10 grams, except for contaminated pills contained in one jar, where each pill weighs 9 grams. Given a scale, how could you tell which jar had the contaminated pills in just one measurement?

Q3.An employee works for an employer for 7 days. The employer has a gold rod of 7 units. How does the employer pay to the employee, so that the number of employee’s rod units increases by one at the end of each day? The employer can make at most 2 cuts in the rod.

What is CPU Scheduling?
Round Robin in CPU Scheduling.
What are Semaphores and its applications?
What are semaphores?
What is Deadlock ?
What are the conditions of Deadlock ?
Real life scenarios where deadlock happens.
What is virtual memory?

Real Life Examples of OOPS fundamentals like Abstraction , Encapsulation , Polymorphism , Inheritance.
To write a small program which shows how Dynamic Polymorphism work.
Difference between Dynamic and Static Polymorphism.
Exceptional Handling and some code related questions of Exceptional Handling.
How interfaces works and difference between abstract class and interfaces.

What is Indexing ?
Types of Indexing and the difference between them.
2-3 SQL queries to find the nth largest salary , maximum salary of each department etc.
Difference between primary and unique constraints in SQL.
What is Normalization ?
Why it is needed ? 
Types of Normalizations and there conditions.

Q1. Project TechStack and what is the application of the project.
Q2. Discussion about the libraries and functions used in the project.
Q3. HR Questions - Do you have any higher studies plans.
Q4. What it makes you to be fit for our company.
Q5. Are you a team leader or a team member.