bracket-push: Port bracket-push to the dart track

Author: johnngugi

config.json

@@ -205,6 +205,17 @@
         "control_flow_loops",
         "strings"
       ]
+    },
+    {
+      "slug": "bracket-push",
+      "uuid": "508ebbf1-205e-4992-97d7-2865f06a3b2b",
+      "core": false,
+      "unlocked_by": null,
+      "difficulty": 3,
+      "topics": [
+        "pattern_matching",
+        "stacks"
+      ]
     }
   ]
 }

exercises/bracket-push/README.md

@@ -0,0 +1,21 @@
+# Bracket Push
+
+Given a string containing brackets `[]`, braces `{}`, parentheses `()`,
+or any combination thereof, verify that any and all pairs are matched
+and nested correctly.
+
+
+To run the tests:
+
+```sh
+$ pub run test
+```
+
+For more detailed info about the Dart track see the [installation](http://exercism.io/languages/dart/installation) and [testing](http://exercism.io/languages/dart/tests) pages.
+
+## Source
+
+Ginna Baker
+
+## Submitting Incomplete Solutions
+It's possible to submit an incomplete solution so you can see how others have completed the exercise.

exercises/bracket-push/analysis_options.yaml

@@ -0,0 +1,18 @@
+analyzer:
+  strong-mode:
+    implicit-casts: false
+    implicit-dynamic: false
+  errors:
+    unused_element:        error
+    unused_import:         error
+    unused_local_variable: error
+    dead_code:             error
+
+linter:
+  rules:
+    # Error Rules
+    - avoid_relative_lib_imports
+    - avoid_types_as_parameter_names
+    - literal_only_boolean_expressions
+    - no_adjacent_strings_in_list
+    - valid_regexps

exercises/bracket-push/lib/bracket_push.dart

@@ -0,0 +1,3 @@
+class BracketPush {
+  // Put your code here
+}

exercises/bracket-push/lib/example.dart

@@ -0,0 +1,30 @@
+import 'dart:collection';
+
+class BracketPush {
+  bool isPaired(String input) {
+    ListQueue<String> stack = new ListQueue(input.length);
+
+    for (String char in input.split('')) {
+      if (char == '(' || char == '{' || char == '[') {
+        stack.add(char);
+      } else if (char == ')' || char == '}' || char == ']') {
+        if (stack.isEmpty || !_areMatching(stack.last, char)) {
+          return false;
+        } else {
+          stack.removeLast();
+        }
+      }
+    }
+
+    return stack.isEmpty;
+  }
+
+  bool _areMatching(String opening, String closing) {
+    if (opening == '(' && closing == ')')
+      return true;
+    else if (opening == '{' && closing == '}')
+      return true;
+    else if (opening == '[' && closing == ']') return true;
+    return false;
+  }
+}

exercises/bracket-push/pubspec.yaml

@@ -0,0 +1,5 @@
+name: 'bracket_push'
+environment:
+  sdk: ">=1.24.0 <3.0.0"
+dev_dependencies:
+  test: '<2.0.0'

exercises/bracket-push/test/bracket_push_test.dart

@@ -0,0 +1,93 @@
+import 'package:test/test.dart';
+import 'package:bracket_push/bracket_push.dart';
+
+void main() {
+  final BracketPush bracketPush = new BracketPush();
+  group('BracketPush', () {
+    test("paired square brackets", () {
+      final bool result = bracketPush.isPaired("[]");
+      expect(result, equals(true));
+    }, skip: false);
+
+    test("empty string", () {
+      final bool result = bracketPush.isPaired("");
+      expect(result, equals(true));
+    }, skip: true);
+
+    test("unpaired brackets", () {
+      final bool result = bracketPush.isPaired("[[");
+      expect(result, equals(false));
+    }, skip: true);
+
+    test("wrong ordered brackets", () {
+      final bool result = bracketPush.isPaired("}{");
+      expect(result, equals(false));
+    }, skip: true);
+
+    test("wrong closing bracket", () {
+      final bool result = bracketPush.isPaired("{]");
+      expect(result, equals(false));
+    }, skip: true);
+
+    test("paired with whitespace", () {
+      final bool result = bracketPush.isPaired("{ }");
+      expect(result, equals(true));
+    }, skip: true);
+
+    test("partially paired brackets", () {
+      final bool result = bracketPush.isPaired("{[])");
+      expect(result, equals(false));
+    }, skip: true);
+
+    test("simple nested brackets", () {
+      final bool result = bracketPush.isPaired("{[]}");
+      expect(result, equals(true));
+    }, skip: true);
+
+    test("several paired brackets", () {
+      final bool result = bracketPush.isPaired("{}[]");
+      expect(result, equals(true));
+    }, skip: true);
+
+    test("paired and nested brackets", () {
+      final bool result = bracketPush.isPaired("([{}({}[])])");
+      expect(result, equals(true));
+    }, skip: true);
+
+    test("unopened closing brackets", () {
+      final bool result = bracketPush.isPaired("{[)][]}");
+      expect(result, equals(false));
+    }, skip: true);
+
+    test("unpaired and nested brackets", () {
+      final bool result = bracketPush.isPaired("([{])");
+      expect(result, equals(false));
+    }, skip: true);
+
+    test("paired and wrong nested brackets", () {
+      final bool result = bracketPush.isPaired("[({]})");
+      expect(result, equals(false));
+    }, skip: true);
+
+    test("paired and incomplete brackets", () {
+      final bool result = bracketPush.isPaired("{}[");
+      expect(result, equals(false));
+    }, skip: true);
+
+    test("too many closing brackets", () {
+      final bool result = bracketPush.isPaired("[]]");
+      expect(result, equals(false));
+    }, skip: true);
+
+    test("math expression", () {
+      final bool result = bracketPush.isPaired("(((185 + 223.85) * 15) - 543)/2");
+      expect(result, equals(true));
+    }, skip: true);
+
+    test("complex latex expression", () {
+      final bool result = bracketPush
+          .isPaired("\\left(\\begin{array}{cc} \\frac{1}{3} & x\\\\ \\mathrm{e}^{x} &... x^2 \\end{array}\\right)");
+      expect(result, equals(true));
+    }, skip: true);
+  });
+}