from typing import List


def sbd_3_bitwise(ids: List):
	"""
	Solution: Use bitwise XOR on a single variable for each element.
	Complexity:
		Time: O(n)
		Space: O(1)
	"""
	unique_id = 0
	for item in ids:
		unique_id ^= item

	return unique_id