Interval Stabbing

Edit the RMarkdown source file 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.