Complexity, greedy algorithms, and a fair bit from a biased coin
How do you reason about algorithmic complexity, when is a greedy choice valid, and how can an unknown biased coin produce a fair random bit?
Answer as you would in an interview
Answer aloud or write down a few key points. The text field is optional; the review opens after your attempt.