First, I assume each structure-specific sequences would have different ways to remove an item: Vectors could be by index, List could be remove first or las
Look at the Clojure reference for sequences. filter and remove are what you seek.
filter
remove