Design an exhaustive search or optimization algorithm in Python that solves the problem; describe your algorithm with clear pseudocode, and prove the time efficiency class of your algorithm.

def setPartition(X):

set partition problem input: list of X of n distinct positive integers output: a pair of lists (L, R) such that L and R form a set partition X = LUR and Ziell = {reRT, or None if no such partition exists set partition problem input: list of X of n distinct positive integers output: a pair of lists (L, R) such that L and R form a set partition X = LUR and Ziell = {reRT, or None if no such partition exists