Merge pull request #1904 from NikSWE/dart-sln

Add new dart solutions

Author: tahsintunan

Diff for: dart/0011-container-with-most-water.dart

@@ -0,0 +1,24 @@
+// Time Complexity: O(n)
+// Space Complexity: O(1)
+
+import 'dart:math';
+
+class Solution {
+  int maxArea(List<int> height) {
+    var maxWater = 0, l = 0, r = height.length - 1;
+    while (l < r) {
+      var dist = r - l;
+      var minHeight = min(height[l], height[r]);
+      
+      if ((minHeight * dist) > maxWater) {
+        maxWater = minHeight * dist;
+      }
+
+      if (height[l] < height[r])
+        l++;
+      else
+        r--;
+    }
+    return maxWater;
+  }
+}

Diff for: dart/0125-valid-palindrome.dart

@@ -0,0 +1,32 @@
+// Time Complexity: O(n)
+// Space Complexity: O(1)
+
+class Solution {
+  static bool isAlphaNum(String s) {
+    if ((s.codeUnits[0] >= 'a'.codeUnitAt(0) &&
+            s.codeUnits[0] <= 'z'.codeUnitAt(0)) ||
+        (s.codeUnits[0] >= 'A'.codeUnitAt(0) &&
+            s.codeUnits[0] <= 'Z'.codeUnitAt(0)) ||
+        (s.codeUnits[0] >= '0'.codeUnitAt(0) &&
+            s.codeUnits[0] <= '9'.codeUnitAt(0))) {
+      return true;
+    }
+    return false;
+  }
+
+  bool isPalindrome(String s) {
+    var left = 0, right = s.length - 1;
+
+    while (left < right) {
+      while (!Solution.isAlphaNum(s[left]) && left < right) left++;
+      while (!Solution.isAlphaNum(s[right]) && left < right) right--;
+
+      if (s[left].toLowerCase() != s[right].toLowerCase()) return false;
+
+      left++;
+      right--;
+    }
+
+    return true;
+  }
+}