DIY: UTF-8 Validation

Solve the interview question "UTF-8 Validation" in this lesson.

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 is 0, followed by its Unicode code.
  • For an n-bytes character, the first
...