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).