Comment Comment by sharth The second problem would be clearer if we knew how much scratch space we had. Is it zero? Is it O(1)? Is it O(n)? parent sharth 11 years ago