Hiring process8 levels
  1. 1 IQ Test
  2. 2 Additional Online Test (If Required)
  3. 3 Office Interview with Hiring Manager
  4. 4 Unpaid Test Task (Motivation Check)
  5. 5 Paid Test Task and Follow-Up Interview
  6. 6 Iterative Paid Test Tasks
  7. 7 Office Verification
  8. 8 Final Interview with the Founder

Problems > Fair Binary Split > Editorial

Fair Binary Split — Solution & Editorial

Back to the Problem

If the total count of 1s is odd, the answer is 0. Otherwise count prefixes (excluding the full string) holding exactly half of the 1s.

Complexity: O(|S|)