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
Get step-by-step solutions from verified subject matter experts
