O(log n) on a sorted list. ShopNest could binary-search a sorted price table, but usually a Dictionary is O(1) for SKU lookup.
CGI rounds often probe: Government/enterprise delivery.
Themes commonly reported in public MNC interview experiences (AmbitionBox / LinkedIn / Glassdoor-style). Practice aloud; keep answers this short in the real round.