As many 01s as 10s
For a binary string, count how many times the two-character block 01 appears and how many times 10 appears (overlapping occurrences all count; for example has two 01s and one 10). How many binary strings of length have equally many 01s and 10s?
Show hints (3)+
- What happens to the current bit at each 01 or 10?
- Can two consecutive switches be of the same type?
- The condition depends only on the first and last bits.
Answer
Reveal answer →Final answer
2048
Create a free account to see the full worked solution and track your progress.
Interview format: Trading Aptitude Tests, Prop Trading