Pergunta de entrevista da empresa ServiceNow

Store and retrieve a top priority task one by one with O(1). Some detailed questioning around this. Implement LRU cache with O(1). Some design related questions.