• Just wanna try out the new syntax highlight plugin that I installed :-). I took this problem from Google Kickstart 2022, round A. This one is a truly interesting problem to challenge our understanding of dynamic programming. Out of around 17.5k participants, there are only 654 participants, just around 4% of all, who can solve this problem. To be honest, this 4% would not include me if I joined at the time. The problem You are given a string $S$ consisting of characters 0, 1, and ?. You can replace each ? with either 0 or 1. Your task is to find if it is possible to assign each ?…