Duyệt dãy từ trái sang phải và dùng một stack. Khi đọc giá trị ~x~, nếu hai phần tử cuối stack đều bằng ~x~ thì xóa hai phần tử đó, tương đương với việc xóa bộ ba. Ngược lại, đưa ~x~ vào stack. Stack cuối cùng chính là dãy sau khi lọc.