Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Python function. IMPLEMENTATION MUST BE IN PLACE Implement the function: def remove_all_evens(lst) This function gets a list of positive integers, lst. When called, it should
Python function. IMPLEMENTATION MUST BE IN PLACE
Implement the function: def remove_all_evens(lst) This function gets a list of positive integers, lst. When called, it should remove all the even numbers from lst, and keep only the odd ones. Note: The relative order of the odd numbers that are left in lst at the end, doesn't matter. For example, if lst [2, 3, 5, 2, 16, 13], after calling remove-a-evens ( st ) , st could be the following 3-element list: [13, 5, 31 Implementation requirements: 1. Your implementation should be in-place 2. At the end, your list will contain only the odd numbers. 3. Your function should run in worst case linear time. That is, if there are n tems in 1st, calling remove all_evens(st) will run in (n). 4. For the memory used, in addition to lst, you are allowed to use only (1) memory. That is, for example, you could not use an additional non-constant sized list. But, you could have a few variablesStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started