* Build a function rand(x, y, r) that returns a uniformly random point in the circle given by the (x,y) center and the r radius.
* What’s the expected number of times line x is executed if p is a uniform random permutation of numbers 1 .. n.
==code(python) |

 min = p[0]
 for x in p:
   if min > x:
     min = x

0: min = p[0]
1: for x in p:
2:   if min > x:
3:     min = x

==
* Build an algorithm that returns uniform random permutations.
* Given a stream of integers build an algorithm that returns a uniform random sample of size k using O(k) memory.