Shar's Branchless Binary Search

Code-breaking has never been so fast (or beautiful).

Puzzle Code-breaking Text Game

You've stumbled upon a mysterious code that can only be cracked using the obscure "Shar's algorithm". Use your knowledge of binary search and C++ iterators to uncover the hidden message.