Problems with tag O(n^1.5) on average