Top Answers

1. How to find the kth largest element in an unsorted array of length n in O(n)?
   122 votes
2. Solving the NP-complete problem in XKCD
   7 votes
3. Find the shortest path in a graph which visits certain nodes
   6 votes
4. What is an NP-complete in computer science?
   6 votes