Pergunta de entrevista da empresa Trax Retail

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?