What should the dry run track?

Question

What should the dry run track?

Option A — Correct answer

Track n, n - 1, and their bitwise AND.

Option B

Only the final answer, not the bit state

Option C

The alphabetical order of variable names

Option D

Only whether input is sorted

Explanation

Track n, n - 1, and their bitwise AND.

Power of Two - n and n-1 Pattern Practice Quiz