Solve it with PHYTON please!!!!!

What can I use? You may only use the following things. You may ask about adding things to a list, but we are unlikely to add anything. If you use something disallowed, it's not an honor code violation, you just won't get points for any tests that use them Restrictions no modules may be imported. you may only use built-in functions and methods explicitly listed below in the allowed section. list comprehensions and lambdas may not be used on this project. Allowed basic statements, variables, operators, del, indexing, slicing, in, are all allowed any form of control flow we've covered is allowed (ifelse, loops, etc) only these built-in functions: range(), len(), int(), str), type(), list() only these built-in methods: s.split), s.join(), s.pop(), xs.append(), xs.extend) xs.insert(), s.format() on extra credit: xs. sort() method (only when indicated!) calling other functions of the project (and your own defined helper functions). Please do this! S Hint In our solution, we only used range, len, type, .pop(), and .append (). (And.sort() just on the extra credit as directed by the instructions) Remember: your grade is significantly based on passing test cases try to completely finish individual functions before moving on. The easiest way to implement many functions is to call the earlier/easier functions, so it'll pay off to complete functions before trying others. Don't let yourself be "kind of done" with a function, but miss all the tests What can I use? You may only use the following things. You may ask about adding things to a list, but we are unlikely to add anything. If you use something disallowed, it's not an honor code violation, you just won't get points for any tests that use them Restrictions no modules may be imported. you may only use built-in functions and methods explicitly listed below in the allowed section. list comprehensions and lambdas may not be used on this project. Allowed basic statements, variables, operators, del, indexing, slicing, in, are all allowed any form of control flow we've covered is allowed (ifelse, loops, etc) only these built-in functions: range(), len(), int(), str), type(), list() only these built-in methods: s.split), s.join(), s.pop(), xs.append(), xs.extend) xs.insert(), s.format() on extra credit: xs. sort() method (only when indicated!) calling other functions of the project (and your own defined helper functions). Please do this! S Hint In our solution, we only used range, len, type, .pop(), and .append (). (And.sort() just on the extra credit as directed by the instructions) Remember: your grade is significantly based on passing test cases try to completely finish individual functions before moving on. The easiest way to implement many functions is to call the earlier/easier functions, so it'll pay off to complete functions before trying others. Don't let yourself be "kind of done" with a function, but miss all the tests