717. 1-bit and 2-bit Characters

The encoding has a 1-bit character (0) and two 2-bit characters (10, 11); given a 0-terminated array, decode whether the last character is the single-bit 0. The decode is fully deterministic left to…