Write an algorithm for a function called removeAll which takes 3 parameters: an array of array type, a count of elements in the array, and a value. As with the remove method we discussed in class, elements passed the count of elements are stored as None. This function should remove all occurrences of value and then shift the remaining data down. The last populated element in the array should then be set to None. The function then returns the count of “valid” (i.e. non-removed) data elements left. This function should do the removal “by hand” and SHOULD NOT use the remove method.

 

Hint: Consider what how you update your current position in an array when you don’t remove an element versus when you do remove an element.

Python

Answer rating: 100% (QA)

def removealll n val while1 flag ... View the full answer