Cho một mảng, mỗi phần tử nhiều hơn hoặc ít hơn một phần tử trước nó. Chúng ta cần tìm kiếm một yếu tố cụ thể trong đó. Giải pháp tối ưu nhất là gì?
Cho một mảng gồm n phần tử, thuật toán thời gian tuyến tính nào có thể tìm thấy tất cả các phần tử xuất hiện nhiều hơn n/3 lần?