Understanding when to Sort and what key to use

[harshraj22]

In Most of questions where sorting is the first step, and then some other operation is done over sorted array (dp, prefix sum, etc), one needs to understand why is sorting important and what should be the key for sorting.

Relevant Leetcode problems to practice for the same:

• merge-intervals