#๐Ÿ”’ Valid Paranthesis - Leet Code

14 messages ยท Page 1 of 1 (latest)

late mica
spark timberBOT
#

@late mica

Python help channel opened

Remember to:

  • Ask your Python question, not if you can ask or if there's an expert who can help.
  • Show a code sample as text (rather than a screenshot) and the error message, if you've got one.
  • Explain what you expect to happen and what actually happens.

:warning: Do not pip install anything that isn't related to your question, especially if asked to over DMs.

late mica
violet wolf
# late mica

iterate over the string keeping count of the values for unique opening and unique closing brackets, if it any point the closing bracket count exceeds the opening bracket count of the same type, it is not valid

#

your code does not work because it will not consider ([]) to be valid because the ( is not immediately closed.

late mica
#

Got it
Thanks

tropic python
violet wolf
# tropic python using this approach, `([)]` will be considered valid

yeah i did realize that a minute ago. im pretty sure it can be fixed by checking that all open/close bracket counts are equal whenever a closing bracket is seen. which, if theres 3 types, unfortunately triples the operations, even if its still linear. wondering if im missing some clever "1-pass-1-check" solution

tropic python
#

there is a lot simpler solution: ||use stack of opened brackets||

shell aspen
spark timberBOT
#
The or-gotcha

When checking if something is equal to one thing or another, you might think that this is possible:

# Incorrect...
if favorite_fruit == 'grapefruit' or 'lemon':
    print("That's a weird favorite fruit to have.")

While this makes sense in English, it may not behave the way you would expect. In Python, you should have complete instructions on both sides of the logical operator.

So, if you want to check if something is equal to one thing or another, there are two common ways:

# Like this...
if favorite_fruit == 'grapefruit' or favorite_fruit == 'lemon':
    print("That's a weird favorite fruit to have.")

# ...or like this.
if favorite_fruit in ('grapefruit', 'lemon'):
    print("That's a weird favorite fruit to have.")
violet wolf
spark timberBOT
#
Python help channel closed

This help channel has been closed and it's no longer possible to send messages here. If your question wasn't answered, feel free to create a new post in #1035199133436354600. To maximize your chances of getting a response, check out this guide on asking good questions.