The One Where Joey Dates Rachel
Everybody is sad, most of all Monica as Chandler must spend Christmas and New Years in Tulsa, where his staff is all depressed they can't be with their families. He arranged for the head office to send a bonus, but even that's another bummer: donations in their name to the New York ballet. Chandler sends a message to the head office in the form of a binary code, which somehow gets changed on the way. Chef is given two binary strings S S and T T of lengths N N and M M respectively. We can perform the following operations on string S S . Select two adjacent characters of the string S S and flip these two characters. ( Flipping the character 1 1 is equivalent to replacing the character 1 1 with 0 0 , and vice-versa ) Add a character, either 0 0 or 1 1 to any of the ends ( either the front or the back ) of the string S S . Find the minimum number of operations...