Counting Sort LeetCode Problems: All 8, With Python Solutions

Every problem in this library that LeetCode tags Counting Sort — 8 in total, 8 of them with a complete Python solution, a worked example and the time and space complexity of the approach.

8 problems
5 Easy
3 Medium
0 Hard

How Counting Sort problems are solved

A tag names the subject, not the method. These pattern hubs cover the techniques that actually solve Counting Sort problems — each one explains the approach, gives a Python template and states its complexity.

Sorting — Spend O(n log n) once to buy an ordering that makes the rest of the problem trivial.

Counting Sort problems by difficulty

Problems with a complete Python solution are listed first, then by ascending problem number.

Easy (5)

#	Problem	Difficulty	Topics
561	Array Partition	Easy	Greedy, Array, Counting Sort +1
1051	Height Checker	Easy	Array, Counting Sort, Sorting
1122	Relative Sort Array	Easy	Array, Hash Table, Counting Sort +1
1365	How Many Numbers Are Smaller Than the Current Number	Easy	Array, Hash Table, Counting Sort +1
2037	Minimum Number of Moves to Seat Everyone	Easy	Greedy, Array, Counting Sort +1

Medium (3)

#	Problem	Difficulty	Topics
274	H-Index	Medium	Array, Counting Sort, Sorting
912	Sort an Array	Medium	Array, Divide and Conquer, Bucket Sort +5
1833	Maximum Ice Cream Bars	Medium	Greedy, Array, Counting Sort +1

Keep exploring

All LeetCode topicsEvery tag with a page of its own, with the number of problems behind each.LeetCode patternsThe techniques themselves, with a Python template and complexity for each.Curated study listsBlind 75, NeetCode 150 and three more, grouped by pattern.Easy problemsStart here when the data structure is new rather than the problem.

When the Counting Sort problem arrives live

Stealth Interview is a desktop app for macOS and Windows. It reads the coding problem off your screen, returns a working solution with a step-by-step explanation and its time and space complexity, and transcribes what the interviewer is saying — while staying invisible to screen sharing.

Get Stealth Interview See pricing