Day 89 ? | 100DaysofCode | Tamil | Tech Siddhar | Python Programming #TS

தமிழில் Progarmming தொடர்பான update பெற டெக் சித்தர் சேனலையை subscribe செய்யுங்க

---------------------------------------------------------------------------------
#DAY89

Question : Given an array arr[] of N non-negative integers representing height of blocks at index i as Ai where the width of each block is 1. Compute how much water can be trapped in between blocks after raining. Structure is like below:

| |
|_|
We can trap 2 units of water in the middle gap

The first line of input contains an integer T denoting the number of test cases. The description of T test cases follows. Each test case contains an integer N denoting the size of the array, followed by N space separated numbers to be stored in array.

watertrap.png

Input:
2
4
7 4 0 9
3
6 9 9

Output:
10




100DaysOfCode Playlist : https://www.youtube.com/playlist?list=PLhVRQY-S8E3QVslcUzl5wBcn6c1iehoZ9

Cracking the coding interview Playlist : https://www.youtube.com/watch?v=TA1x1Vf12zU&list=PLhVRQY-S8E3Rf2P1MqgFf4b5wX_27_OjA


GitHub Gist Link (Coding) : https://gist.github.com/JAYASANKARG/fee6329c28ad28d5a52330eaeda51bc7


---------------------------------------------------------------------------------

Telegram Link (Use only on Mobile) : https://t.me/tech_siddhar_official

---------------------------------------------------------------------------------
This channel content :

? Free certificate courses
? Competitive Programming
? Beginner to Expert
? Problem solving
? Tips and Tricks For Coding
? Current update technology

---------------------------------------------------------------------------------
Tech Siddhar
[email protected]


---------------------------------------------------------------------------------

Disclaimer : this channel does not promote or encourage any illegal activities, all contents provided by this channel.

Copyright disclaimer under section 107 of the copyright act 1976, allowance is made for fair use for purposes such as criticism, comment, news reporting, teaching, scholarship and research. Fair use permitted by copyright statute that might otherwise be infringing. Non-profit, educational or personal use Tips the balance in favour of fair use.