search

akshitagit / Python

Repository for Python codes and algos. Star the repo too.
https://github.com/akshitagupta15june
MIT License
122 stars 110 forks source link

RAIN WATER SAVING-INTERVIEW QUESTION(FAANG) #65

Open akshitagupta15june opened 4 years ago

akshitagupta15june commented 4 years ago

AKSHITA has created an elevated roof. She wants to know how much water can she save during rain.

Given n non negative integers representing the elevation map where width of every bar is 1, Find the maximum water that she can save.

Explanation for the Sample input Testcase: image

Elevation Map Input Format

First line contains an integer n. Second line contains n space separated integers representing the elevation map. Constraints

1 <= N <= 10^6 Output Format

Print a single integer containing the maximum unit of waters she can save. Sample Input

10 0 2 1 3 0 1 2 1 2 1

Sample Output

5

akshitagupta15june commented 4 years ago

ADD IN INTERVIEW QUESTION REPO

PoojaPatel21 commented 4 years ago

hey, @akshitagupta15june can you assign this to me?

akshitagupta15june commented 4 years ago

YES I AM ASSIGNING IT TO U ADD IN ALGORITHMS FOLDER

kanikarajpal commented 2 years ago

Can you please assign this to me?

Code-Techy commented 2 years ago

Greetings , @akshitagupta15june

I was looking for a repository to contribute to open source and found this one. Can you assign this to me? I'm familiar with the CPP Programming . and I would love to do it..

-Regards, thanks.