C-Plus-Plus icon indicating copy to clipboard operation
C-Plus-Plus copied to clipboard

[FEATURE] Add Boolean Parenthesization problem

Open KartikeySharma opened this issue 2 years ago • 1 comments

Detailed description

You are given a boolean expression consisting of a string of the symbols 'true', 'false', 'and', 'or', and 'xor'. Count the number of ways to parenthesize the expression such that it will evaluate to true. For example, there are 2 ways to parenthesize 'true and false xor true' such that it evaluates to true.

Context

This is a classical DP question that involves a top-down approach, and I feel that this should be a part of this repository.

Possible implementation

No response

Additional information

No response

KartikeySharma avatar Oct 21 '22 16:10 KartikeySharma

Can you assign this to me?

himanshukrabc avatar Oct 28 '22 13:10 himanshukrabc

This issue has been automatically marked as abandoned because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contributions.

github-actions[bot] avatar Dec 10 '22 00:12 github-actions[bot]

Please ping one of the maintainers once you add more information and updates here. If this is not the case and you need some help, feel free to ask for help in our Gitter channel or our Discord server. Thank you for your contributions!

github-actions[bot] avatar Dec 18 '22 00:12 github-actions[bot]