Course Solutions Uncategorized (Solved) : 1 10 Marks Given Challenge Younger Sibling Sort Bucket Magnets S Bucket N Magnets Appear I Q31642207 . . . .

(Solved) : 1 10 Marks Given Challenge Younger Sibling Sort Bucket Magnets S Bucket N Magnets Appear I Q31642207 . . . .

 

1. (10 marks) You have been given a challenge by your younger sibling to sort their bucket of magnets. S)he has a bucket of n magnets that appear to be identical however some are positively charged and some are negatively charged. There are more positively charged magnets than negatively charged. When you put two oppositely charged magnets together they attract each other. When two identically charged magnets are put together, they repel each other. Give divide and conquer O(n) algorithm to sort the magnets into positives and negatives.

1. (10 marks) You have been given a challenge

OR

PayPal Gateway not configured

OR

PayPal Gateway not configured

Leave a Reply

Your email address will not be published. Required fields are marked *

Related Post