Linear Scan,constant space, AC