Title
Solution
Time
Space
Difficulty
Tag
Note
O(n)
O(1)
Medium
Tri Partition
O(nlogn)
O(n)
Hard
Sort, BST
O(n)
O(n)
Medium
Counting Sort
O(n) on average
O(1)
Medium
Quick Select, Tri Partition
O(n)
O(n)
Medium
Quick Select, Heap, Bucket Sort
O(n * sqrt(n))
O(n)
Medium
Tricky
O(n + klogk) on average
O(n)
Medium
Quick Select, Heap, Bucket Sort
O(nlogn)
O(n)
Medium
Merge Sort, Quick Sort
O(nlogn)
O(n)
Medium
BIT, Fenwick Tree, Merge Sort
O(n) on average
O(1)
Easy
Quick Select, Heap
