[Introduction to Algorithms, CLRS] Exercise 1.1-1

This is a solution for Introduction to Algorithms. I write this for my study purpose.

1.1-1 Give a real-world example that requires sorting or a real-world example that re- quires computing a convex hull.

Answer:

1) Sorting:

- Contact list in my smart phone, alphabetically sorted.

- Email list in Gmail app, sorted in time.

2) Convex Hull:

(I think this is the most interesting answer that I found on the web.)

It is used in robot motion planning:

In order to get from s to t, the shortest path will either be the straight line from s to t (if the obstacle doesn't intersect it) or one of the two polygonal chains of the convex hull.

source: https://www.quora.com/What-are-the-real-life-applications-of-convex-hulls/answer/Nihal-Balani