Add Valid Parentheses Checker algorithm

Algorithms.Tests/Strings/ValidParenthesesTests.cs

@@ -0,0 +1,70 @@
+using System;
+using NUnit.Framework;
+using Algorithms.Strings;
+
+namespace Algorithms.Tests.Strings
+{
+    public static class ValidParenthesesTests
+    {
+        [TestCase("([{}])")]
+        [TestCase("((({{{[[[]]]}}})))")]
+        public static void IsValidParentheses_TrueExpected(string parentheses)
+        {
+            // Arrange
+            // Act
+            var isValidParentheses = ValidParentheses.IsValidParentheses(parentheses);
+
+            // Assert
+            Assert.That(isValidParentheses, Is.True);
+        }
+
+        [TestCase("([)[}{")]
+        [TestCase("([}}])")]
+        public static void IsValidParentheses_FalseExpected(string parentheses)
+        {
+            // Arrange
+            // Act
+            var isValidParentheses = ValidParentheses.IsValidParentheses(parentheses);
+
+            // Assert
+            Assert.That(isValidParentheses, Is.False);
+        }
+
+        [TestCase("(")]
+        [TestCase("(((")]
+        [TestCase("({{}")]
+        public static void IsValidParentheses_OddLength(string parentheses)
+        {
+            // Arrange
+            // Act
+            var isValidParentheses = ValidParentheses.IsValidParentheses(parentheses);
+
+            // Assert
+            Assert.That(isValidParentheses, Is.False);
+        }
+
+        [TestCase("a")]
+        [TestCase("[a]")]
+        [TestCase("//")]
+        public static void IsValidParentheses_InvalidCharFalse(string parentheses)
+        {
+            // Arrange
+            // Act
+            var isValidParentheses = ValidParentheses.IsValidParentheses(parentheses);
+
+            // Assert
+            Assert.That(isValidParentheses, Is.False);
+        }
+
+        [Test]
+        public static void IsValidParentheses_EmptyStringTrue()
+        {
+            // Arrange
+            // Act
+            var isValidParentheses = ValidParentheses.IsValidParentheses(string.Empty);
+
+            // Assert
+            Assert.That(isValidParentheses, Is.True);
+        }
+    }
+}

Algorithms/Strings/ValidParentheses.cs

@@ -0,0 +1,54 @@
+using System;
+using System.Collections.Generic;
+
+namespace Algorithms.Strings
+{
+    /// <summary>
+    ///     This is a class for checking if the parentheses is valid.
+    ///     A valid parentheses should have opening brace and closing brace.
+    /// </summary>
+    public static class ValidParentheses
+    {
+        /// <summary>
+        ///     Function to check if the parentheses is valid.
+        /// </summary>
+        /// <param name="parentheses">String to be checked.</param>
+        public static bool IsValidParentheses(string parentheses)
+        {
+            if (parentheses.Length % 2 != 0)
+            {
+                return false;
+            }
+
+            Dictionary<char, char> bracketPairs = new Dictionary<char, char>
+        {
+            { ')', '(' },
+            { '}', '{' },
+            { ']', '[' },
+        };
+
+            Stack<char> stack = new Stack<char>();
+
+            foreach (char c in parentheses)
+            {
+                if (bracketPairs.ContainsValue(c))
+                {
+                    stack.Push(c);
+                }
+                else if (bracketPairs.ContainsKey(c))
+                {
+                    if (stack.Count == 0 || stack.Pop() != bracketPairs[c])
+                    {
+                        return false;
+                    }
+                }
+                else
+                {
+                    return false;
+                }
+            }
+
+            return stack.Count == 0;
+        }
+    }
+}

README.md

@@ -213,6 +213,7 @@ find more than one implementation for the same objective but using different alg
     * [Longest Consecutive Character](./Algorithms/Strings/GeneralStringAlgorithms.cs)
     * [Palindrome Checker](./Algorithms/Strings/Palindrome.cs)
     * [Get all permutations of a string](./Algorithms/Strings/Permutation.cs)
+    * [Valid Parentheses Checker](./Algorithms/Strings/ValidParentheses.cs)
   * [Other](./Algorithms/Other)
     * [Fermat Prime Checker](./Algorithms/Other/FermatPrimeChecker.cs)
     * [Sieve of Eratosthenes](./Algorithms/Other/SieveOfEratosthenes.cs)