• All non-squares should come before squares. (A square is an integer which has an integer square root.)
• All non-squares should be sorted highest to lowest.
• All squares should be sorted lowest to highest.

>>> a = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
>>> monkey_sort(a)
>>> print(a)
[10, 8, 7, 6, 5, 3, 2, 0, 1, 4, 9]
>>> a = [-1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
>>> monkey_sort(a)
>>> print(a)
[10, 8, 7, 6, 5, 3, 2, -1, 0, 1, 4, 9]

• Your function can only manipulate the list by calling the sort method. You can supply that with a function parameter as the key. Python then sorts the array based on the output of that key on the elements, from lowest to highest. (Unlike Java, the key function takes a single element instead of comparing two elements.) If you modify the list in any other way, you won't get points for this part.
• You should include a lambda function for your key.
• You are allowed to create any other variables you might need, but you can't modify the list except through the sort method!

x = InoutParameter()
...
x.setValue('cheese')
...
print(x.getValue())
...
y = InoutParameter(42)
...
print(y.getValue())

• Implement the constructor (__init__). You need to handle the cases where there is a parameter and no parameter. You might need to review default argument values.
• Implement hasValue, which returns whether there is a value set in this parameter.
• Implement setValue, which sets the value of this parameter. INOUT-mode parameters shouldn't be able to do this if they already have a value, however, so in that case you should throw a RuntimeError. You may want to review error-handling in Python
• Implement getValue, which gets the value stored in this parameter. If none has been set, then, you guessed it, you should throw a RuntimeError.
• Implement a separate function, toSet, which takes two InoutParameters. The first represents a list and the second a set. If the set contains exactly the same elements as the list, then the function should return True, otherwise False. (Capitalization matters.) If only one of the two parameters is initialized, then your code should set the other one so that the function returns True. I will not test the case where both are uninstantiated. You might want to review Python documentation for lists and sets. You can iterate over a set, so you can do something like this:

  for x in mySet:
      print(x)

• Create threads using the Thread constructor like this: (Yes, you need to use keyword parameters.)

  t = threading.Thread(target=function_you_want_to_call, args=[param_a, param_b, param_c])

• Run a created thread concurrently by calling t.start()
• Wait for that thread to complete by calling t.join()
• You can't have the thread return a value--the target function should be void--so you have to be creative with getting the result value back to the main thread. I wrote my function to take a list parameter, and I put the value in there when it was done executing. Then the parent thread just pulled that element out of that list. (You have to create the list in the parent thread so they both have a pointer to the same thing.)