Basic Data Structures: Arrays, Strings, Stacks, Queues Asymptotic analysis (Big-O notation) Basic math operations (addition, subtraction, multiplication, division, exponentiation) Sqrt(n) primality ...

Given a string consisting of opening and closing parenthesis, find length of the longest valid parenthesis substring. An Efficient Solution can solve this problem in O(n) time. The idea is to store ...