solved: Trapping rain water

Author: lambiengcode

README.md

@@ -1,4 +1,4 @@
-## :lion: Leetcode
+## :lion: Leetcode :seedling:
 
 ### String to Int - Atoi
 
@@ -403,4 +403,34 @@ int firstMissingPositive(List<int> nums) {
 
   return nums.last + 1;
 }
+```
+
+### Trapping rain water
+
+```dart
+int trap(List<int> height) {
+  if (height.length < 2) return 0;
+
+  List<int> left = List.generate(height.length, (index) => 0);
+
+  List<int> right = List.generate(height.length, (index) => 0);
+
+  int result = 0;
+
+  left.first = height.first;
+  for (int i = 1; i < height.length; i++) {
+    left[i] = max(left[i - 1], height[i]);
+  }
+
+  right.last = height.last;
+  for (int i = height.length - 2; i >= 0; i--) {
+    right[i] = max(right[i + 1], height[i]);
+  }
+
+  for (int i = 0; i < height.length; i++) {
+    result += min(left[i], right[i]) - height[i];
+  }
+
+  return result;
+}
 ```

img/LeetCode.jpeg

@@ -1,6 +1,6 @@
 import 'dart:math';
 
-import 'helpers/stop_watch.dart';
+import '../helpers/stop_watch.dart';
 
 void main(List<String> args) {
   List<List<int>> cases = [

container_with_most_water.dart renamed to src/container_with_most_water.dart

@@ -1,5 +1,5 @@
-import 'helpers/list_node_helper.dart';
-import 'models/list_node.dart';
+import '../helpers/list_node_helper.dart';
+import '../models/list_node.dart';
 
 void main(List<String> args) {
   List<List<List<int>>> cases = [