I think, and I emphasis, I think, that your solution is different to the original.

Unless my reading of the Q is wrong, and my benchmark below is crap, in the original the passed array is and array of values to be removed.

In yours, you seem to be expecting an array of indices?