Module Sorting

Sorting

Frequency: 10/10

Some points to note:

  • Use built-in sort function (for example std::sort in C++) instead of writing your own sort function.
  • Learn how to use custom comparator for sort function to sort user-defined data types (.i.e struct, class,etc) or to sort primary data types in a different way (for example, sort strings based on their last characters).
  • Using Counting sort may lower time complexity.

Resources

  • Digital Ocean: Using sort() in C++ std Library
  • Wikipedia: Counting sort
  • CPlusPlus: std::sort
  • Problems

    Points Sorting 1023 / 1053 800
    Brewing potion 857 / 931 800
    Smallest possible 934 / 977 900
    Distance minimization 586 / 620 900
    Segment 540 / 570 900
    Cucumber 387 / 488 1000
    Maximum value arrangement 594 / 666 1100
    Buttons game 446 / 508 1100
    Building fence 240 / 405 1200
    Balance 150 / 236 1800