Question
Now consider a string such as *()][{*] and the question: can you replace the asterisks with brackets in such a way that a sequence of
Now consider a string such as *()][{*] and the question: can you replace the asterisks with brackets in such a way that a sequence of correctly nested brackets is obtained? The answer is yes since you can replace the first asterisk with [ and the second with } to obtain [()][{}] but given the string [({}*]]* there is no way to obtain a correctly nested sequence by replacing the asterisks with brackets. This question requires you to create a python function brackets that implements an algorithm (that you must devise) that given a string containing brackets and asterisks returns true or false according to whether it is possible to replace the asterisks with brackets to obtain a sequence of correctly nested brackets. You should aim to make the algorithm as efficient as possible.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started