sudoankit/odd_times.py

Created October 4, 2019 06:12

Star () You must be signed in to star a gist
Fork () You must be signed in to fork a gist

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/sudoankit/9c8c2feaaca140f301d4be6dfc61bb68.js"></script>
Save sudoankit/9c8c2feaaca140f301d4be6dfc61bb68 to your computer and use it in GitHub Desktop.

Download ZIP

Number Occurring Odd Number of Times in O(n) using hash table

Raw

odd_times.py

	def find_it(seq):
	hash = 0
	for i in seq:
	hash = hash ^ i # bitwise XOR
	return hash

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment