DIY: UTF-8 Validation
Solve the interview question "UTF-8 Validation" in this lesson.
We'll cover the following...
Problem description
Given an integer array data
, return whether it is a valid UTF-8 encoding.
A character in UTF8 can be from 1
to 4
bytes long, subject to the following rules:
- For a
1
byte character, the first bit of the packet is0
, followed by its Unicode code. - For an
n-bytes
character, the first