Write a method that determines if a given data set represents a valid UTF-8 encoding.Prototype: def validUTF8(data)Return: True if data is a valid UTF-8 encoding, else return FalseA character in UTF-8 can be 1 to 4 bytes longThe data set can contain multiple charactersThe data will be represented by a list of integersEach integer represents 1 byte of data, therefore you only need to handle the 8 least significant bits of each integercarrie@ubuntu:~/0x04-utf8_validation$ cat 0-main.py#!/usr/bin/python3"""Main file for testing"""validUTF8 = __import__('0-validate_utf8').validUTF8data = [65]print(validUTF8(data))data = [80, 121, 116, 104, 111, 110, 32, 105, 115, 32, 99, 111, 111, 108, 33]print(validUTF8(data))data = [229, 65, 127, 256]print(validUTF8(data))carrie@ubuntu:~/0x04-utf8_validation$carrie@ubuntu:~/0x04-utf8_validation$ ./0-main.pyTrueTrueFalsecarrie@ubuntu:~/0x04-utf8_validation$Repo:GitHub repository: alx-interviewDirectory: 0x04-utf8_validationFile: 0-validate_utf8.py Done? Help

To determine if a given data set represents a valid UTF-8 encoding, we can write a method called validUTF8. This method will take in the data set as a list of integers.

The first step is to iterate through each integer in the data set. For each integer, we need to check if it represents a valid UTF-8 character.

A UTF-8 character can be 1 to 4 bytes long, so we need to examine the 8 least significant bits of each integer. To do this, we can use bitwise operations.

Next, we need to check if the integer represents a single-byte character. In this case, the most significant bit of the integer should be 0. If it is not, then the data set is not a valid UTF-8 encoding and we can return False.

If the most significant bit is 0, we can move on to checking for multi-byte characters. In this case, we need to count the number of consecutive 1s starting from the second most significant bit. This will tell us how many bytes the character should have.

If the count is 1 or greater than 4, then the data set is not a valid UTF-8 encoding and we can return False.

If the count is between 2 and 4, we need to check that the next bytes in the data set start with the binary pattern "10". If any of the following bytes do not start with "10", then the data set is not a valid UTF-8 encoding and we can return False.

If we have successfully checked all the bytes in the data set and they all meet the UTF-8 encoding requirements, then we can return True.

To test the validUTF8 method, we can create a main file and call the method with different data sets. We can print the result of each test case to verify if the method is working correctly.

The expected output for the provided test cases is True, True, False.

The code for the validUTF8 method and the main file can be found in the GitHub repository under the directory "0x04-utf8_validation" and the file "0-validate_utf8.py".