public void BracketPairs_Should_Generate_N_0()
{
BracketPairs bp = new BracketPairs();
var results = bp.GenerateBracketPairs(0, true);
results.Should().NotBeNull("results should not be null with n = 0 in recursive");
results.Count.Should().Be(0, "results should have exactly 0 result with n = 0 in recursive");
results = bp.GenerateBracketPairs(0, false);
results.Should().NotBeNull("results should not be null with n = 0 in iterative");
results.Count.Should().Be(0, "results should have exactly 0 result with n = 0 in iterative");
}
public void BracketPairs_Should_Generate_N_1()
{
BracketPairs bp = new BracketPairs();
var results = bp.GenerateBracketPairs(1, true);
results.Should().NotBeNull("results should not be null with n = 1 in recursive");
results.Count.Should().Be(1, "results should have exactly 1 result with n = 1 in recursive");
results[0].Should().Be("()", "results was not incorrect with n = 1 in recursive");
results = bp.GenerateBracketPairs(1, false);
results.Should().NotBeNull("results should not be null with n = 1 in iterative");
results.Count.Should().Be(1, "results should have exactly 1 result with n = 1 in iterative");
results[0].Should().Be("()", "results was not incorrect with n = 1 in iterative");
}
public void BracketPairs_Should_Generate_N_3()
{
BracketPairs bp = new BracketPairs();
var results = bp.GenerateBracketPairs(3, true);
results.Should().NotBeNull("results should not be null with n = 3 in recursive");
results.Count.Should().Be(5, "results should have exactly 5 results with n = 3 in recursive");
results.Contains("((()))").Should().BeTrue("results does not contain value ((())) with n = 3 in recursive");
results.Contains("(())()").Should().BeTrue("results does not contain value (())() with n = 3 in recursive");
results.Contains("()(())").Should().BeTrue("results does not contain ()(()) with n = 3 in recursive");
results.Contains("(()())").Should().BeTrue("results does not contain value (()()) with n = 3 in recursive");
results.Contains("()()()").Should().BeTrue("results does not contain value ()()() with n = 3 in recursive");
results = bp.GenerateBracketPairs(3, false);
results.Should().NotBeNull("results should not be null with n = 3 in iterative");
results.Count.Should().Be(5, "results should have exactly 5 results with n = 3 in iterative");
results.Contains("((()))").Should().BeTrue("results does not contain value ((())) with n = 3 in iterative");
results.Contains("(())()").Should().BeTrue("results does not contain value (())() with n = 3 in iterative");
results.Contains("()(())").Should().BeTrue("results does not contain ()(()) with n = 3 in iterative");
results.Contains("(()())").Should().BeTrue("results does not contain value (()()) with n = 3 in iterative");
results.Contains("()()()").Should().BeTrue("results does not contain value ()()() with n = 3 in iterative");
}