SourCaPlacement OS

Targeted Campus Assessment Prep

Setting up coding workspace...

Loading problem statement, test cases, and compiler sandbox

SourCaPlacement OS

Targeted Campus Assessment Prep

Loading SourCa...

Synchronizing placement benchmarks & campus recruitment roadmaps

SourCa/ Technical Preparation Platform

Companies Practice Progress College Insights Share Feedback Privacy

SourCa is an independent coding and assessment practice system designed from publicly available interview patterns. Not affiliated with or endorsed by any company.

INDEPENDENT PLATFORM

SourCaPlacement OS

Targeted Campus Assessment Prep

Setting up coding workspace...

Loading problem statement, test cases, and compiler sandbox

LTIMindtree • Coding AssessmentSet 10/251•

Trapping Rain Watercoding

Next in Set

coding•DSA & Problem Solving•Two Pointers & Monotonic Arrays

Trapping Rain Water

Problem Statement

Given `n` non-negative integers representing an elevation map where the width of each bar is `1`, compute how much water it can trap after raining. ### Constraints - `n == height.length` - `1 <= n <= 2 * 10^4` - `0 <= height[i] <= 10^5` ### Input Format First line contains space-separated integers representing the `height` elevation array. ### Output Format Print the total units of water trapped.

Sample Cases

Example 1Sample Case

Input: 0 1 0 2 1 0 1 3 2 1 2 1

Output: 6

Example 2Sample Case

Input: 4 2 0 3 2 5

Output: 9

Example 3Sample Case

Input: 0

Output: 0

Example 4Sample Case

Input: 0 0

Output: 0

Constraints

Runtime Limit: 2000 ms per test batch
Memory Limit: 256 MB
Standard I/O stream reading

Official submissions are evaluated against hidden test cases on the server to verify time & memory complexity.

solution.pyUTF-8 • Tab: 4 spaces

Initializing SourCa IDE...

Test Cases:

Ready to Evaluate

Online Judge Sandbox // Sample Verification

Input

0 1 0 2 1 0 1 3 2 1 2 1

Expected Output