Concept
Sorting
Putting items in order, and the time cost of common sorting approaches.
Learn firstTime and space complexity
Part of Data structures and algorithmsSorting
What should you learn before Sorting?
- Time and space complexityDescribing how an algorithm's cost grows with input size (Big-O).
What to learn after Sorting
- Binary searchBinary search needs sorted data.
- IntervalsInterval problems usually start by sorting.
Connections to other concepts
Practise Sorting
- JavaScript Interview Questions for Freshers1 question on Sorting
- Group AnagramsCoding problem · medium
- Merge Overlapping IntervalsCoding problem · medium