O(1) QUERIES FOR VALIDATE ITEMS