You can do a second pass over the list to check that your solution is actually a... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		beder on Sept 7, 2012 \| parent \| context \| favorite \| on: Damn Cool Algorithms: Cardinality Estimation You can do a second pass over the list to check that your solution is actually a majority element. This maintains the linear time and constant space properties.

justincormack on Sept 7, 2012 [–]

Unfortunately single pass is usually the binding constraint eg real time data processing.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact