Here is my point of view on solving Lecture 4, Exercise.
Just a small correction on my answer, the (-1,+1,-1) example (first example of my 3 points) is also correct. But we cant find 3 points in incremental order to classify the 3 points on the second example.