Searching and Sorting

Getting Started with Competitive Programming

(an NPTEL course)

Week 2. Searching and Sorting

In this week, we explore applications of searching and sorting. Our emphasis will be on how to identify that these techniques are applicable - and in particular, we will not be implementing sorting algorithms from scratch.

Class Plan & Materials

A. Prerequisites
1. Trouble Sort
2. The Meeting Place Cannot Be Changed
3. Magic Ship
4. Simple Skewness
Z. Extras