Check if a polygon overlaps with a rectangle
You are encouraged to solve this task according to the task description, using any language you may know.
Self-explanatory: given a polygon (as an array/vector/list of its vertices) and a rectangle (in x, y, width, height format), check if they intersect.