Write a Python program that creates, uses, and tests a simple Abstract Data Type (ADT) that stores a sequence of values. The Sequence ADT will allow a programmer to create instances of the datatype SeqT. In this assignment, the SeqT type will be used to create a curve in Cartesian space and the values between the curve's data points will be determined using both interpolation and regression.

Write a first module that creates the Sequence ADT. It should consist of Python code in a file named SeqADT.py. The module should define a class SeqT, which contains the following class methods that define the external interface: . A constructor (SeTO) that takes no arguments and creates an object whose state .A method named add(i, v) that takes the following inputs i and v, where i (an e existing sequence, or immediately after the last . A method named rm(i) that takes one argument: i (an integer). A cal to this consists of an empty sequence. integer) is the index where the value v (a real should be added to the sequence Values can only be added within th entry in the existing sequence method modifies the sequence so that the entry at index i is ved. The length of the list will decrease by 1 .A method named set(i, v) that takes two inputs: i (an integer) and v (a real) set is used to modify the entry in the sequence at indexi to have the value v A method named get (i) that takes on input: i (an integer). This method returns the value of the sequence at index i. . A method named size) that takes no arguments and returns the current size (length) of the sequence (an integer) . A method named indexInSeq(v) that takes a real numberas put. For the idexInSeq returns the index i such that s.get(i) v sequence object s, s.get(i+1) S