Backtrack
Majority in a Array algorithm with partition