couple of points here are not in O(1) for example the first one. since you are potentially checking all the bits its O(logn)