Skip to content
DeepForgeby svx
All problems

Best-Arm Identification Check

Problem

Check whether the empirically best arm has been sampled enough to be declared the winner.

Find the arm with the largest mean (smallest index on ties) and return True when its pull count is at least min_pulls.

Hint

A confident identification needs both the best mean and enough evidence.

Test cases

case 1
in: [[0.3,0.8],[10,5],5]
expected: true
case 2
in: [[0.3,0.8],[10,4],5]
expected: false
case 3
in: [[1],[2],3]
expected: false
case 4
in: [[5,5],[10,3],3]
expected: true
Starter codePython
def best_arm_identified(means, counts, min_pulls):
    # Your code here
    pass

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