Filter Small Boxes

Problem

Keep only boxes whose area is at least min_area.

Area uses continuous [x1, y1, x2, y2] coordinates: (x2 - x1) * (y2 - y1). Return the surviving boxes in their original order.

case 1

in: [[[0,0,2,2],[0,0,1,1],[0,0,3,3]],4]

expected: [[0,0,2,2],[0,0,3,3]]

case 2

in: [[[0,0,2,2],[0,0,1,1]],1]

expected: [[0,0,2,2],[0,0,1,1]]

case 3

in: [[],5]

expected: []

Starter codePython

def filter_small_boxes(boxes, min_area):
    # Your code here
    pass

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