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.
Tech Mahindra rounds often probe: Full-stack JS/.NET.
Themes commonly reported in public MNC interview experiences (AmbitionBox / LinkedIn / Glassdoor-style). Practice aloud; keep answers this short in the real round.