Python Please Implement a function dedup(lst: list) -> list: that returns a de-duplicated version of the input list. Elements appear in the same order as the input list, but subsequences of equal elements are replaced by one representative. For example, dedup([]) = [], dedup([1, 1, 2, 1, 1]) = [1, 2, 1].

Exercise G -- Implement a function halves that takes a list of integers and divides each element of the list by two (using the integer division operator //) NOTE use the map function combined with a lambda expression to do the division with a neat solution halves : List Int -> List Int halves xs = [ ] --remove this line and implement your halves function here

Explain the differences between a statically allocated array, a dynamically allocated array, and a linked list.

joinList(n) (2 pts) Takes an integer number n. This functions returns the list [1,2,...,n,n,...2,1] for every n>0. Preconditions: While the function will receive integer values, you should not make any assumptions about the value of n. Input An integer value Output list Starting at 1 moving upwards, a list with the sequence 1 to n, followed the sequence that starts at n moving downwards to 1 None Argument do not satisfy the conditions of the function Example: >>> joinList(5) [1, 2, 3, 4, 5, 5, 4, 3, 2, 1] >>> joinList(1) [1, 1] >>> joinlist(-3) is None True