O(1) solution