##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Algorithm complexity
How many even positions? Index 0, 2, 4, ... up to . If is even, you have of each. If is odd, even positions get one extra.
Formula: even positions = , odd positions = . In code, ceiling is (integer division), floor is .
Check: gives . gives . Matches expectations.
