Objective

Write a function that returns 1 when two byte slices taken from the same array share at least one byte, and 0 when they do not.

Steps

• a and na describe the first slice: na bytes starting at the address a. b and nb describe the second slice the same way.
• Both slices always come from the same array, which is what makes comparing a and b with < or > defined behavior in C. Comparing pointers into two unrelated allocations is not.
• Return 1 when at least one byte belongs to both slices. Return 0 otherwise.
• Two slices that merely touch do not overlap: if one ends exactly where the other starts, the answer is 0.
• A slice of length 0 covers no byte, so it overlaps nothing. Return 0 as soon as na or nb is 0, whatever the addresses are.
• Never read the bytes themselves. The answer depends only on the two addresses and the two lengths.
• In the examples, buf is a char buf[16] and every slice is cut out of it.

Objective

Write a function that returns 1 when two byte slices taken from the same array share at least one byte, and 0 when they do not.

Steps

• a and na describe the first slice: na bytes starting at the address a. b and nb describe the second slice the same way.
• Both slices always come from the same array, which is what makes comparing a and b with < or > defined behavior in C. Comparing pointers into two unrelated allocations is not.
• Return 1 when at least one byte belongs to both slices. Return 0 otherwise.
• Two slices that merely touch do not overlap: if one ends exactly where the other starts, the answer is 0.
• A slice of length 0 covers no byte, so it overlaps nothing. Return 0 as soon as na or nb is 0, whatever the addresses are.
• Never read the bytes themselves. The answer depends only on the two addresses and the two lengths.
• In the examples, buf is a char buf[16] and every slice is cut out of it.