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.
Coforge rounds often probe: Travel/BFSI stacks.
Themes commonly reported in public MNC interview experiences (AmbitionBox / LinkedIn / Glassdoor-style). Practice aloud; keep answers this short in the real round.