SUPPLEMENT CASH FLOW INFORMATION (Notes)

6 Months Ended

Apr. 30, 2019

Other Significant Noncash Transactions [Line Items]

Schedule of Cash Flow, Supplemental Disclosures [Table Text Block]

. SUPPLEMENTAL CASH FLOW INFORMATION

Net cash paid for income taxes was $48 million and $11 million for the six months ended April 30, 2019 and 2018, respectively. There were higher tax payments in the first half of fiscal 2019 primarily due to increased tax liability resulting from U.S. tax legislation enacted in the first quarter of fiscal 2018. Cash paid for interest was $38 million and $41 million for the six months ended April 30, 2019 and 2018, respectively. The following table summarizes our non-cash investing activities that are not reflected in the condensed consolidated statement of cash flows:



	Six months ended
	April 30,
	2019			2018
	(in millions)
Non-cash investing activities
Increase (decrease) in unpaid capital expenditures in accounts payable	$	7		$	(9	)
	$	7		$	(9	)
Non-cash financing activities
Treasury stock repurchases pending settlement in other accrued liabilities	$	(1	)	$	(12	)
	$	(1	)	$	(12	)

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



	Six months ended
	April 30,
	2019		2018
	(in millions)
Cash and cash equivalents	$	1,277	$	784
Restricted cash included in other current assets	2		—
Restricted cash included in other assets	1		2
Total cash, cash equivalents, and restricted cash shown in the statement of cash flows	$	1,280	$	786

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