Separate Black And White Balls In Minimum Steps
Solve string s by swapping adjacent balls to group all 1s (black) right and 0s (white) left.
2938. Separate Black and White Balls Difficulty: Medium Topics: Two Pointers, String, Greedy There are n balls on a table, each ball has a color black or white. You are given a 0-indexed binary string s of length n, where 1 and 0 represent black and white balls, respectively. In each step, you can choose two adjacent balls and swap them. Return the minimum number of steps to group all the black balls to the right and all the white balls to the left. Example 1: Input: s = "101" Output: 1 Explanation: We can group all the black balls to the right in the following way: Swap s[0] and s[1], s = "...