Valid parentheses string with wildcard. Given a string containing only three types of characters: ‘(‘, ‘)’ and ‘*’.  Write a function to check whether this…