What is the average running time of the following traversal?
We are traversing from bottom left to top right. That\'s our first diagonal. Then randomly picking one (p
