#๐ Valid Paranthesis - Leet Code
14 messages ยท Page 1 of 1 (latest)
@late mica
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.
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.
Got it
Thanks
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
there is a lot simpler solution: ||use stack of opened brackets||
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.")
that was the one yeah
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.