Dsa
Two Pointers
Easy
Water Level Adjuster
You are given an array where each integer represents the height of a bar in a histogram. You need to adjust the water levels in such a way that there would be no water trapped. Write a program to determine how many bars need to be adjusted such that the histogram does not trap any water.
Input:
- A single line containing space-separated integers (1 ≤ |arr| ≤ 100000).
Output:
- An integer representing the number of bars adjusted.
Example:
Input:
0 1 0 2 0
Output:
2
Key concepts
two_pointersarrayswater_trap
Practise this out loud — free
Start a mock interview on THIS exact question — a voice AI interviewer opens with it, pushes back like a real onsite, then hands you an instant scorecard.
🎙 Practise this question now