Kotak SDE 2 Blr Bar Raiser first round

1. DSA - 40 mins two ques
2. LLD - 30 mins
3. HLD generic ques - 20 mins

DSA -

1. https://leetcode.com/problems/search-in-rotated-sorted-array/description/
2. https://leetcode.com/problems/longest-common-prefix/description/

Was stuck on 2nd question and gave a O(n3) approach
You will be asked to code in ide with custom input. I was having problem in std c++.

LLD - Design a resteaurant LLD - authentication, resteaurant/menu, Cart managament, payment.

Asked to focus on APIs, DB Schema, Class Design, Design patterns.

Time was less so he skipped Class design

He wanted to hear state pattern which I was not aware about.

HLD -

1. How would you handle idempotency in create order
2. Distributed locks
3. Network partitioning