📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!

    Question

    You are tasked with implementing a search feature for a

    large, constantly changing dataset where the order of elements doesn't matter, but fast lookups are crucial. Which data structure would be the most appropriate choice?
    A Sorted Array Correct Answer Incorrect Answer
    B Binary Search Tree Correct Answer Incorrect Answer
    C Hash Set/Map Correct Answer Incorrect Answer
    D Queue Correct Answer Incorrect Answer
    E Stack Correct Answer Incorrect Answer

    Solution

    Hash Set/Map: Offers average O(1) time complexity for lookups, insertions, and deletions, making it ideal for fast operations on dynamic datasets where order is not important.     Sorted Array: Fast lookups (O(log N)) but slow insertions/deletions (O(N)).     Binary Search Tree: O(log N) average for all operations, but can degrade to O(N) in worst case (unbalanced).     Queue/Stack: Not designed for efficient searching.

    Practice Next
    More IT Operating System Questions
    ask-question