Delete Number From Array | Dataford Interview Questions

FlexTrade Systems Inc. processes fixed-size numeric buffers for market-data calculations. Given a static array of integers and a target value, remove every occurrence of the target in place, preserving the relative order of all remaining elements.

Formal Specification

Implement remove_all(nums, target). The function receives nums, a mutable list of integers, and target, an integer. Compact the retained values into the beginning of nums, truncate the list to the new logical length, and return the resulting list. Do not create another list proportional to the input size.

If the target does not occur, leave the array unchanged. If every element equals the target, return an empty list.

Constraints

0 <= nums.length <= 10^5
-10^9 <= nums[i], target <= 10^9
The input list is mutable
Retained values must preserve their original relative order
Auxiliary space must be O(1), excluding the returned list representation

Function Signature

def remove_all(nums, target):

Your question is Delete Number From Array. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem