type the codes in Python

Task 01: [Points: 15 ] Your little brother, Alice, is very fond of playing with integers. One day, Alice was given a list of N integers by his school teacher. Now, your brother wants to play a game with you. Alice will give you an integer, s. You have to find if it is possible to find two values from the list (at distinct positions) whose sum is equal to S. Now you are feeling very tired. So you decided to write a code, so that it can give you the answer very quickly. 1) Can you write an O(n2) Solution to solve the problem? [Points 5] 2) Come up with an O(n) or O(nlogn) solution. [Points 10] Input The first line contains two integers N and S(1