customer_service_problem.py

def howManyAgentsToAdd(noOfCurrentAgents, callsTimes):
    _min = sys.maxint
    _max = -sys.maxint
    
    start = 0
    end = 1
    for c in callsTimes:
        if _min > c[start]:
            _min = c[start]
            
        if _max < c[end]:
            _max = c[end]
            
    calls = [-1 for i in range(_max + 1)]
    
    for c in callsTimes:
        calls[c[start]] += 1
        calls[c[end]] -= 1
    
    count = 0
    max_count = 0
    for c in calls:
        count += c
        if count > max_count:
            max_count = count
    return max_count