1-bit and 2-bit Characters

Easy

Problem

We have two special characters:

Given a binary array bits that ends with 0, return true if the last character must be a one-bit character.

Input: bits = [1,0,0]

Output: true

The only way to decode it is two-bit character (10) and one-bit character (0). So the last character is one-bit character.

Input: bits = [1,1,1,0]

Output: false

The only way to decode it is two-bit character (11) and two-bit character (10). So the last character is NOT a one-bit character.

Loading...

Loading Python...