Miroirs/TheAlgorithms-Ruby
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Ruby synced 2024-12-25 21:58:57 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions

Add approach description

Browse source
This commit is contained in:
Vitor Oliveira 2021-04-01 09:58:04 -07:00
parent 1350b46474
commit 1d974b2ea1
1 changed files with 10 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

10
backtracking/generate_paranthesis.rb
View file

@ -15,6 +15,16 @@
#
# 1 <= n <= 8
# Approach:
#
# Let's only add '(' or ')' when we know it will remain a valid sequence.
# We can do this by keeping track of the number of opening and closing brackets
# we have placed so far.
#
# We can start an opening bracket if we still have one (of n) left to place.
# And we could start a closing bracket if it'd not exceed the number of opening
# brackets.
# @param {Integer} n
# @return {String[]}
def generate_parenthesis(n)