From d4d8397e5ffe6734ed5861e48ce475848956a3fe Mon Sep 17 00:00:00 2001 From: William Carroll Date: Wed, 15 Jan 2020 14:25:33 +0000 Subject: Add InterviewCake.com examples Adds some of the code I generated while studying for a role transfer at Google using the fantastic resource, InterviewCake.com. This work predates the mono-repo. I should think of ways to DRY up this code and the code in crack_the_coding_interview, but I'm afraid I'm creating unnecessary work for myself that way. --- data_structures_and_algorithms/bit-manipulation.py | 32 ++++++++++++++++++++++ 1 file changed, 32 insertions(+) create mode 100644 data_structures_and_algorithms/bit-manipulation.py (limited to 'data_structures_and_algorithms/bit-manipulation.py') diff --git a/data_structures_and_algorithms/bit-manipulation.py b/data_structures_and_algorithms/bit-manipulation.py new file mode 100644 index 000000000000..dc30bb508887 --- /dev/null +++ b/data_structures_and_algorithms/bit-manipulation.py @@ -0,0 +1,32 @@ +def test(x, i): + return x & (1 << i) != 0 + + +def set(x, i): + return x | (1 << i) + + +def clear(x, i): + return x & ~(1 << i) + + +def toggle(x, i): + if test(x, i): + return clear(x, i) + else: + return set(x, i) + + +def test_single(x): + if x == 0: + return False + else: + return x & (x - 1) == 0 + + +print(test(0b1010, 3)) +print('{0:b}'.format(set(0b1010, 1))) +print('{0:b}'.format(clear(0b1010, 1))) +print('{0:b}'.format(toggle(0b1010, 2))) +print(test_single(0b1010)) +print(test_single(0b1000)) -- cgit 1.4.1