Suppose We Maintain Two Linked Lists of Length N in Random

question 103

Multiple Choice

Suppose we maintain two linked lists of length n in random element order. What would be the big-Oh notation for the creating a third list that includes only elements common to both lists, without sorting the first two lists?

• A) O(1)
• B) O(n)
• C) O(n log₂ n)
• D) O(n²)

---

Definitions:

Private Companies

Businesses owned by individuals or groups not traded on public stock exchanges, often characterized by private ownership and restrictions on share transfers.

Public Sector Failure

A situation where government interventions in the economy fail to allocate resources efficiently, leading to a loss of economic welfare.