The recruiter contacted me and explained the role. After that, you schedule an online assessment. The online assessment has two coding questions, and you also get to explain your logic. After that, there are questions that they ask to get to know you and for you to describe yourself.

You have a beautiful sequence of coins where on the left you would like to have all heads and on the right, all tails.

You are given a random sequence of heads and tails and you need to write an algorithm to show the fewest amount of coin flips needed to achieve this beautiful sequence.