Find the Running Median

  • + 1 comment

    this my solution but after the 2 case not working with more data :c help

    def runningMedian(a):
        # Write your code here
        res = []
        temp = []
        count =  0
        for number in a:
            temp.append(number)
            temp = sorted(temp)
            size  = len(temp)
            middle =  round(size / 2)
            impar = (size % 2)
    
            if(impar == 1):
                currentSize =  size -1 
                middleImpar =  round(currentSize / 2)
                median = temp[middleImpar]
                res.append(float(median))
            else:
                median =  (temp[middle -1] + temp[middle]) / 2
                res.append(float(median))
                
        return res