Restructuring and Other Charges - Summary of Cost Saving Plan Activities (Details) - USD ($) $ in Millions	3 Months Ended
	Jan. 31, 2018	Jan. 31, 2017
Restructuring Reserve [Roll Forward]
Accrued balance, beginning of the period	$ 108	$ 58
Charges	18	32
Cash payments	(87)	(37)
Non-cash and other adjustments	2	1
Accrued balance, beginning of the period	41	54
Total costs incurred to date as of January 31, 2018	1,570
Reflected in Consolidated Condensed Balance Sheets
Other accrued liabilities	40
Other non-current liabilities	1
Fiscal 2017 Plan | Severance
Restructuring Reserve [Roll Forward]
Accrued balance, beginning of the period	76	24
Charges	12	24
Cash payments	(60)	(8)
Non-cash and other adjustments	2	0
Accrued balance, beginning of the period	30	40
Total costs incurred to date as of January 31, 2018	153
Reflected in Consolidated Condensed Balance Sheets
Other accrued liabilities	30
Other non-current liabilities	0
Fiscal 2017 Plan | Infrastructure and other
Restructuring Reserve [Roll Forward]
Accrued balance, beginning of the period	19	0
Charges	6	1
Cash payments	(25)	(1)
Non-cash and other adjustments	0	0
Accrued balance, beginning of the period	0	0
Total costs incurred to date as of January 31, 2018	100
Reflected in Consolidated Condensed Balance Sheets
Other accrued liabilities	0
Other non-current liabilities	0
Fiscal 2015 Plan | Infrastructure and other
Restructuring Reserve [Roll Forward]
Accrued balance, beginning of the period	2	4
Charges	0	0
Cash payments	(2)	(2)
Non-cash and other adjustments	0	0
Accrued balance, beginning of the period	0	2
Total costs incurred to date as of January 31, 2018	27
Reflected in Consolidated Condensed Balance Sheets
Other accrued liabilities	0
Other non-current liabilities	0
Fiscal 2015 Plan | Severance and PRP
Restructuring Reserve [Roll Forward]
Accrued balance, beginning of the period	6	21
Charges	0	6
Cash payments	0	(24)
Non-cash and other adjustments	0	1
Accrued balance, beginning of the period	6	4
Total costs incurred to date as of January 31, 2018	171
Reflected in Consolidated Condensed Balance Sheets
Other accrued liabilities	6
Other non-current liabilities	0
Fiscal 2012 Plan | Infrastructure and other
Restructuring Reserve [Roll Forward]
Accrued balance, beginning of the period	2	2
Charges	0	0
Cash payments	0	0
Non-cash and other adjustments	0	0
Accrued balance, beginning of the period	2	2
Total costs incurred to date as of January 31, 2018	44
Reflected in Consolidated Condensed Balance Sheets
Other accrued liabilities	1
Other non-current liabilities	1
Fiscal 2012 Plan | Severance and EER
Restructuring Reserve [Roll Forward]
Accrued balance, beginning of the period	3	7
Charges	0	1
Cash payments	0	(2)
Non-cash and other adjustments	0	0
Accrued balance, beginning of the period	3	$ 6
Total costs incurred to date as of January 31, 2018	1,075
Reflected in Consolidated Condensed Balance Sheets
Other accrued liabilities	3
Other non-current liabilities	$ 0