← All problemsSign in

K - Stalin Sort

*You: Mom, can we have Stalin Sort?* *Mom: We have Stalin Sort at home.* *Stalin Sort at home*: Your Stalin Sort at home is even worse than the original Stalin sort. Here is the algorithm: - While the array is not sorted, delete a random element from it (equiprobably from all the elements). You have a permutation $P$ of length $N$. You want to apply this version of Stalin Sort to it. Find

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