fix: operator precedence for leetcode 227 [basic calculator ii]#11
Open
Gumparthypavankumar wants to merge 2 commits into
Open
fix: operator precedence for leetcode 227 [basic calculator ii]#11Gumparthypavankumar wants to merge 2 commits into
Gumparthypavankumar wants to merge 2 commits into
Conversation
1. What is now different from before? > The implementation now reverses the numbers and operators stacks before applying + and - operators.This ensures that + and - are evaluated in left-to-right order, which matches the expected behavior of the expression (i.e., left-associative evaluation). Previously, operators were applied in reverse order, leading to incorrect results like 1-1+1 → -1 instead of 1. 2. What is the reason for the change? > + and - are left-associative operators with the same precedence, and must be processed in the order they appear. 3. Anything to watch out for? > Space complexity increases slightly due to the temporary numRev and opRev stacks, but remains O(n).
1. What is now different than before?
A. The implementation now tracks the precedence of - symbols by checking during execution of operation type
2. What is the reason for the change?+ and - are left-associative operators with the same precedence, and must be processed in the order they appear.
3. Anything to watch out for?
> Space complexity increases slightly due to the temporary numRev and opRev stacks, but remains O(n).
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
1 participant
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
A. The implementation now tracks the precedence of - symbols by checking during execution of operation type.
A. + and - are left-associative operators with the same precedence, and must be processed in the order they appear.
A. N/A