no extra space means constant space...