Bitwise OR

The OR bitwise operation takes two sets of bits and for each pair of bits (the two bits at the same index in each set) returns 1 if either of the bits are 1. Otherwise, it returns 0.

1 | 1 → 1 1 | 0 → 1 0 | 1 → 1 0 | 0 → 0

Think of it like a bucket with two holes in it. If both holes are closed, no water comes out. If either hole is open, or if both are open, water comes out.

When performing OR on two integers, all digit columns used by either of the integers remain:

5 | 6 # gives 7 # At the bit level: # 0101 (5) # | 0110 (6) # = 0111 (7)

See also:

Pass Your Interviews with My FREE 7-Day Crash Course

I'll teach you the right way of thinking for breaking down tricky algorithmic coding interview questions you've never seen before.

No prior computer science training necessary—I'll get you up to speed quickly, skipping all the overly academic stuff.

No spam. One-click unsubscribe if you hate it.

What's next?

If you're ready to start applying these concepts to some problems, check out our mock coding interview questions.

They mimic a real interview by offering hints when you're stuck or you're missing an optimization.

Try some questions now

Psst. Pass it on.

. . .