勿論ググりましたが境目抽出のイメージに結びつかなくて・・
でもなんとなく掴めました
二分探索を2つ同時にしながらそれぞれ0と1を追いつつ、
その0と1インデックスの間を更に再帰でそれぞれ追う
ってやれば良さそうですね有難う御座いました