Skip to content
DeepForgeby svx
All problems
EasyOptimizationop-035

Divergence Detector

Problem

Detect divergence in a loss sequence.

Return the first index i > 0 where losses[i] > factor * losses[i - 1], or -1 if the losses never jump by more than the factor. A list with fewer than two entries returns -1.

Hint

Compare each loss against factor times the immediately preceding loss.

Test cases

case 1
in: [[1,1.1,1.2],2]
expected: -1
case 2
in: [[1,3,3.1],2]
expected: 1
case 3
in: [[0.5,0.5,0.5],1]
expected: -1
case 4
in: [[],2]
expected: -1
case 5
in: [[1,2,4,8],1.5]
expected: 1
Starter codePython
def divergence_detector(losses, factor):
    # Your code here
    pass

5 test cases · run your code against them in the editor