give integer array datum represent datum return valid UTF8 encoding ie translates sequence valid UTF8 encode charactersA character UTF8 1 4 byte long subject follow rulesfor 1byte character bit 0 follow Unicode codeFor nbyte character n bit one n 1 bit 0 follow n 1 byte significant 2 bit 10this UTF8 encode work number byte UTF8 Octet Sequence binary 1 0xxxxxxx 2 110xxxxx 10xxxxxx 3 1110xxxx 10xxxxxx 10xxxxxx 4 11110xxx 10xxxxxx 10xxxxxx 10xxxxxxx denote bite binary form byte 0 1note the input array integer only significant 8 bit integer store datum this mean integer represent 1 byte datum Example 1input datum 1971301output trueExplanation datum represent octet sequence 11000101 10000010 00000001it valid utf8 encode 2bytes character follow 1byte characterexample 2input datum 2351404output falseexplanation datum represent octet sequence 11101011 10001100 00000100the 3 bit one 4th bit 0 mean 3bytes characterthe byte continuation byte start 10 that s correctBut second continuation byte start 10 invalid Constraints1 datalength 2 1040 datai 255