So the input list [0,1,0,1,1,0] would result in the output list [16, 4, 2]. i. Describe the type of the input and output data for this first task and describe the allowable values for each. ii. Specify one further test list in addition to the list you have created using your Pl number. Make sure that you state the test input, the expected output and a brief explanation of why you selected this test. iii. Write an algorithm based on Pattern 2.3 Note that you will need to modify step 4ai. iv. Implement your algorithm as Python code. Your code must match the steps of your algorithm and you should use comments in the code to make it clear how the two correspond. Marks will be lost if the program does not follow the algorithm. Copy your Python code, as text, into your Solution document. Name your Python file Q2a_OUCU.py, where 'OUCU' is your OU computer username, e.g. abc123. Then include the code file in your TMA zip file.

Please help (in python) – Refer to questions attached in the images, and the starter code below (I cannot upload page 3 with example outputs for removeDuplicates(self)). Do not change the function names or given starter code in your script. You are not allowed to use any other data structures for the purposes of manipulating/sorting elements, nor may you use any modules from the Python to insert and remove elements from the list. You  are  not  allowed  to  swap  data  from  the  nodes  when  adding  the  node  to  be  sorted. Traversing  the  linked  list  and  updating  ‘next’  references  are  the  only  required  and acceptable operations. You are not allowed to use any kind of built-in sorting method or import any other libraries. If you are unable to complete a function, use the pass statement to avoid syntax errors.   Starter code -  class Node:def __init__(self, value):self.value = value self.next = None def __str__(self):return "Node({})".format(self.value) __repr__ =…

Modify the code to generate the Fibonacci sequence in the following ways, and complete each ofthe tasks using both the for- and while-loop.(a) Change the first two elements to 2 and 2.(b) Change the first two elements to 3 and 2.(c) Change the update rule from summing successive elements to taking differences of successiveelements. For example, the third element is defined as the second element minus the first element, andso on.(d) Change the update rule so that each element is defined as the sum of the three precedingelements. Set the third element as 1 in order to start the process.

Please write a program that checks if the last data item entered appears earlier in the list. The input is a sequence of non-negative numbers, which is terminated by a user entering a -1. The code needs to output ONLY ONE of these 3 messages: Yes the last data item appears earlier, No the last data item appears earlier, No Data Provided The code is also not allowed to compare the last number with itself. Thanks!