Income Taxes - Schedule of Unrecognized Tax Benefits (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Oct. 31, 2014
Reconciliation of Unrecognized Tax Benefits, Excluding Amounts Pertaining to Examined Tax Returns [Roll Forward]
Unrecognized Tax Benefits	$ 88
Unrecognized Tax Benefits, Increase Resulting from Prior Period Tax Positions	1
Unrecognized Tax Benefits, Decrease Resulting from Prior Period Tax Positions	(7)
Unrecognized Tax Benefits, Decrease Resulting from Foreign Currency Translation	(2)
Unrecognized Tax Benefits, Decrease Resulting from Settlements with Taxing Authorities	(32)
Unrecognized Tax Benefits, Reduction Resulting from Lapse of Applicable Statute of Limitations	(1)
Unrecognized Tax Benefits	$ 47