Edit the [RMarkdown source file](14intervalstabbing.Rmd) for this assignment in RStudio. When you finish, Knit the file to HTML and upload the `.html` output to Canvas.

**Do Exercise 4 on page 178 of [E].**

- Describe a greedy algorithm
- Prove that it is correct.
- Give its running time. 
