How can one calculate the winding number of a polygon given as
 a list of vertices in some (counter-clockwise or clockwise) order?

The complexity of the algorithm must be linear time.

How can one calculate the winding number of a polygon given as a list of vertices in some (counter-clockwise or clockwise) order?

The complexity of the algorithm must be linear time.

How to calculate the winding number of a polygons given as a list of vertices in some (counter-clockwise or clockwise) order  ?

The complexity of the algorithm must be linear time

How can one calculate the winding number of a polygon given as
a list of vertices in some (counter-clockwise or clockwise) order?

The complexity of the algorithm must be linear time.