CareerCup

My solution is to iterate over the list once. First make a temp copy of the list and then iterate over the list. While iterating, if the number is negative then pop it out of the temp list and then add it back to the end of temp list. For the positive numbers, do the opposite which is to pop the number out from the temp list and then add it to the front of the temp list, which also a reverse order for the positive numbers. Keep track of count for positive numbers, so you can slice the final temp list into positive and negative lists. Now, you just need to reverse the positive list and append the two lists into a single list as a return value.

[-1,1,3,-2,2]

After iterating over the original list
[2,3,1,-1,-2]

After slicing by positive-integer count
[2,3,1] [-1,-2]

After reversing positive list
[1,3,2] [-1,-2]

Return
[-1,-2,1,3,2]

#!bash/bin/python

def reorderList(num_ary):
    
    temp = num_ary[:]
    count = 0
    
    for i in num_ary:
        temp.pop(i)
        if i < 0:
            temp.append(i)
        else:
            temp.insert(0,i)
            count += 1
            
    return temp[count:len(temp)] + temp[0:count][::-1]
    

print reorderList([-1,1,3,-2,2])

[-1, -2, 1, 3, 2]