InterviewBit Problems   Rain Water Trapped : Solved


About the Rain Water Trapped : Solved category (1)
Easy c++ Solution (log n) (1)
Two pointer, space O(1), time O(n) (1)
Simple sol using array (1)
C++ | O(n) Time | O(1) space | two pointer | short and easy (1)
Simple Solution using Stacks c++ (1)
C++ | O(n) Time | O(n) Space | Using Vectors (1)
Java Easy Solution:Stack (1)
Python, O(n), Two Pointer (1)
Easy C++ Aditya Verma Logic || O(n) || No Stack (1)
Simple is new sexy (1)
Python 3(Solution) O(n) Using Stack (1)
Python code in O(n) (1)
Without using stack in C++ (1)
Bolae to jhakaashh bhai log (1)
2 - JAVA Solution - Time = O(n) and with O(n) and with O(1) extra space (1)
Most Easy python O(n) (1)
Most easy Python O(n) solution (1)
Using stack O(n) (1)
Java Solution: O(2n) Space and O(3n) time (1)
Simple Rain Water Trapped C++ Solution (1)
O(n) time and o(1) space , short+easy (1)
Easy readable solution in O(n) space and O(n) running time with idea highlighted (1)
O(n) solution using deque and flag variable. Comment if you have any doubt. Simple logic (1)
Short Code, Cpp, 2 Vectors (1)
Easy O(n) readable solution (1)
Java tricky soln easy (1)
A very easy c++ solution (1)
Solution using two pointers (1)
Very Easy Genralised Approach! (1)