"create an array length n of booleans"

This could have a space complexity of O(n), not O(1).