← All problemsSign in

Binary Sorting

CodeChefRating 1906Open on judge ↗

For a **binary** array $B$ of length $M$, we define a function $f(B)$ as follows. The following process is called a *pass* over the array: - For each index $i$ from $1$ to $M-1$ in order, if $B_i \gt B_{i+1}$, swap $B_i$ with $B_{i+1}$. For example, if $B = [1, 0, 1, 0, 0]$ then a single pass will turn it into $[0, 1, 0, 0, 1]$ because swaps will happen when checking indices $1, 3, 4$. A pass

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