L74. Trapping Rainwater Problem | Optimal Solution & Code

Lecture 74 of DSA Placement Series

Company wise DSA Sheet Link : docs.google.com/spreadsheets/d/1mvlc8EYc3OVVU3X7NK…

Share your progress on Twitter : x.com/ShradhaKhapra_
DSA Series full playlist :    • Complete C++ DSA Course | Data Structures ...…

✨ Instagram : www.instagram.com/shradhakhapra/
✨ LinkedIn : www.linkedin.com/in/shradha-khapra/

Timestamps
00:00 Introduction
00:19 Problem
02:13 Naive Approach
08:32 Optimal Approach1 (Prefix Array)
17:29 Optimal Approach2 (Two Pointer)