Clinic #12 - Search in Rotated Sorted Array

Pattern: Binary Search (twisted) · LC 33

Ye drawing ek sorted list dikhata hai jise beech se kaat ke uska pehla tukda peeche jod diya gaya hai - jahan sabse bada number achanak sabse chhote se takrata hai, wahi jagah har step pe dhoondhni hai.

Before you start. Tumhe seedhi sorted list mein binary search karna aata ho: beech ka number dekho, target chhota ya bada, usi hisab se aadhi list phenk do - Clinic #11 - Binary Search mein yahi sikhaya gaya. Is clinic mein list seedhi nahi, ghuma diya gaya hai, aur wahi twist us seedhi soch ko todta hai.