Q5

In this question, you will complete Leetcode problem 1584. "Min Cost to Connect All Points"

https://leetcode.com/problems/min-cost-to-connect-all-points/

Q5.1

Provide an image of your accepted solution here:

Q5.2

Provide your source code here. Note your code should be properly documented and should compile. Note code that won’t compile and run will get a zero.

Q5.3

Provide a run time analysis of your algorithm used in this work

Q5.4

Why does this code work? Provide a proof of correctness using a loop invariant technique.(Note you need to provide the loop invariant, then prove that it is correct during initiation, maintenance and termination).