Sorting
Problems on sorting, including sorting numbers, strings and records by several keys, counting sort, merge sort and inversions, finding the k-th element, removing duplicates, and problems that become simple once the data is in order.
The sorting article in the Basics section explains the main algorithms. Related problem sets are under Binary search, Greedy algorithms and Two pointers.
Problems
Scatter#2324
Very easy
Two numbers#2325
Easy
Counting sort#2327
Very easy
Bell#2329
Very easy
Jump!#2366
Easy
Restoration of permutation#2367
Very hard
Tartak#2368
Very hard
John's Inversions#2379
Very easy
n-th Largest Value#2440
Very easy
Rankings#2453
Medium
K-sorting#2498
Very easy
Kick-Tipp#2536
Easy
Another word sorting#2541
Very easy
Sort by sum of digits#2551
Very hard
Post Offices#2565
Very hard
A Minimum Land Price#2628
Very easy
Attention!#2632
Very easy
Painting the Fence#2634
Medium
Tetris Alphabet#2646
Medium