Suppose We Maintain Two Linked Lists of Length N in Sorted

question 44

Multiple Choice

Suppose we maintain two linked lists of length n in sorted order. What would be the big-Oh notation for the creating a third list, which included only elements common to both lists?

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

---

Definitions:

Property Income

Income from the ownership of real estate, tangible and intangible property, such as rentals, royalties, and dividends.

Transfer Payments

Financial payments made by governments that do not require an exchange of goods or services in return.

Money Market Fund

A type of mutual fund that invests in short-term, high-quality debt securities, offering investors liquidity and a low risk of loss.

Transfer Payments

Payments made by governments to individuals without any corresponding service or good being provided in return.