SUPPLEMENTAL CASH FLOW INFORMATION

12 Months Ended

Oct. 31, 2019

Supplemental Cash Flow Information [Abstract]

Net cash paid for income taxes was $103 million in 2019, $27 million in 2018 and $121 million in 2017. Higher tax payments in 2019 were primarily due to increased net income and payments on the tax liability established in 2018 related to new U.S. tax legislation. The 2017 payments include $68 million paid to the Malaysia tax authority associated with a tax assessment on gains related to intellectual property transfers that we are currently in the process of appealing to the Special Commissioners of Income Tax in Malaysia.

Cash paid for interest was $76 million in 2019, $79 million in 2018 and $64 million in 2017. In 2017 we also paid fees of $9 million in connection with a bridge loan facility that were amortized to interest expense and classified as a financing activity in our consolidated statement of cash flows.

The following table summarizes our non-cash investing activities that are not reflected in the consolidated statement of cash flows:



	Year Ended October 31,
	2019			2018		2017
	(in millions)
Non-cash investing activities:
Increase (decrease) in unpaid capital expenditures in accounts payable	$	(3	)	$	10	$	(4	)
Increase in capital lease liabilities	—			—		4
	$	(3	)	$	10	$	—

The following table provides a reconciliation of cash, cash equivalents and restricted cash reported within the consolidated balance sheet to the amount shown in the consolidated statement of cash flows:



	October 31, 2019		October 31, 2018
	(in millions)
Cash and cash equivalents	$	1,598	$	913
Restricted cash included in other current assets	—		2
Restricted cash included in other assets	2		2
Total cash, cash equivalents, and restricted cash shown in the statement of cash flows	$	1,600	$	917

Restricted cash consisted primarily of deposits held as collateral against bank guarantees.