Assume that you are given an even-size list of integers with an equal number of positives and
negatives. Write a pseudo-code or Python/Java method for a decrease-and-conquer strategy-
based algorithm that rearranges the list so that all negative integers appear before all positive
integers
Example:
Input: list = [-1, 5, 4, -3, -4, 6]
Output: list = [-1, -3, -4, 5, 4, 6]
Algorithm DecreaseAndConquer(list)
Aswume that yeu are given an eiven-sete list of integers with an equal number of positives and
negatives. Whise a pseudo-code or Pythondavia method for a dechetse-and-ecenger strategy-
based algorithm that rearrangas the list so that al negative integers appear belore all positive
integers. Example: input: list =[1,5,4,3,4,6] Oitput list =(1,3,4,5,4,6} Algorithm
DeereaseAndConquer(ist)