Goodwill - Intangible Assets Subject to Amortization (Details) (USD $) In Millions, unless otherwise specified	Oct. 31, 2013	Oct. 31, 2012
Finite-Lived Intangible Assets [Line Items]
Gross carrying value	$ 189	$ 194
Accumulated amortization	(97)	(78)
Net of amortization	92	116
Customer Relationships [Member]
Finite-Lived Intangible Assets [Line Items]
Gross carrying value	88	93
Accumulated amortization	(55)	(47)
Net of amortization	33	46
Other Intangible Assets [Member]
Finite-Lived Intangible Assets [Line Items]
Gross carrying value	101	101
Accumulated amortization	(42)	(31)
Net of amortization	$ 59	$ 70