Trax Retail interview question

Data structures: How can you reduce a list from a list? What is the complexity? How can you do it while reserving the order of the original list?