package main

// in-palce
func removeElement(nums []int, val int) int {
	// index of the last element in array
	last := -1
	for curr := 0; curr < len(nums); curr++ {
		if nums[curr] != val {
			nums[last+1] = nums[curr]
			last++
		}
	}
	return last + 1
}