#Water Trapping

Given an array of integers representing the heights of barriers, compute how much water can be trapped after raining. You need to provide an optimized approach that performs better than O(n^2).