akshitagit / akshitagit/Python
RAIN WATER SAVING-INTERVIEW QUESTION(FAANG)
未關閉
algorithms
datastructures
DSA
good first issue
hacktoberfest
hacktoberfest2020
hactoberfest
INTERVIEW-QUESTION
- 主要語言
- Python
- 星號
- 124
- 分支
- 109
- PR 合併指標
- 30 天內沒有已合併 PR
描述
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:
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
貢獻指南
評估
這個 Issue 還沒有評估資料。