← All problemsSign in

5 - Calculate OR

Given an array $A_1,A_2,\ldots,A_N$, calling the function $\texttt{calculate_or}(i)$ (described by the C++ code below) will return the **bitwise OR** of $A_i,A_{i+1},\ldots,A_N$, albeit quite inefficiently. ``` int calculate_or (int i) { if (i == N) return A[i]; if (calculate_or(i+1) == A[i]) return A[i]; return calculate_or(i+1) | A[i]; } ``` In particular, calling $\texttt{calcula

HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start