Problems with tag O(n) on average