From e4fcc79687fff13cbf179271577790b8115acb78 Mon Sep 17 00:00:00 2001 From: Titouan Rigoudy Date: Sat, 27 Sep 2014 00:49:34 -0400 Subject: [PATCH] Solved Maximizing XOR --- max_xor/max_xor.py | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 max_xor/max_xor.py diff --git a/max_xor/max_xor.py b/max_xor/max_xor.py new file mode 100644 index 0000000..2407763 --- /dev/null +++ b/max_xor/max_xor.py @@ -0,0 +1,21 @@ +#!/usr/bin/python3 + +# https://www.hackerrank.com/challenges/maximizing-xor + +import sys + +def max_xor(L,R): + res = 1 + n = L ^ R + while n > 0: + n >>=1 + res <<= 1 + return res - 1 + +def main(): + L = int(sys.stdin.readline()) + R = int(sys.stdin.readline()) + print(max_xor(L,R)) + +if __name__ == '__main__': + main()