$($IMPLEMENT YOUR OWN SORTING TECHNIQUE PLEASE$)$ Complete the Python function below which returns a list of stacks that a given tyre could be in

$.$

$$The list should be ordered so that the most likely stack is first and the least likely stack should be last. If it is not possible for the tyre to be in a stack, then that stack should not be included.

You should use at least one appropriate divide and conquer technique in answering this question. YOU SHOULD IMPLEMENT YOUR OWN SORTING TECHNIQUE RATHER THAN USING ANY EXISTING PYTHON METHODS.

You can use the tests below to help check if your code is working.

NOTE that failing the tests is a clear indication your code is faulty, but passing the tests is NOT a guarantee it is correct.

Your tutor may run additional tests.