Maran Sowthri Kalailingam
Maran's Blog

Follow

Maran's Blog

Follow
Problem Solving

Problem Solving

Beginner

Maran Sowthri Kalailingam's photo
Maran Sowthri Kalailingam
·Mar 5, 2021·

2 min read

Problem

Write a program to find bracket matches correctly or not.

Examples

[][][] => "Matched" (())()) => "Not Matched" }}{{ => "Not Matched"

Instructions

  • Try to solve it in a most simple and efficient way.
  • Share your codes in the comments (in any language), I'll find some bugs 😉.
  • Feel free to mention if you find any bugs in my code 🧐.
  • Share some challenges in the comments, I'll solve them in my next blog post.
  • Try to solve it on your own before referring below code.

Code

def is_valid_match(input_exp):
   flag = 0
   open_brackets = ['[', '(', '{']
   close_brackets = [']', ')', '}']

   for char in input_exp:
      if char in open_brackets:
         flag += 1
      elif char in close_brackets:
         flag -= 1
      if flag < 0:
         return False

   return flag == 0

input_exp = '{}{}{}}'
print('Matched' if is_valid_match(input_exp) else 'Not Matched')

I've used Python for solving this challenge, but if you want the same solution in some other languages let me know in the comments 👇.

 
Share this