IITD2011 Interview

Question

#IITD_2011 A man is standing in front of an infinite wall with a hole on any side? How do u find the hole in shortest distance

Answer 1

A POSSIBLE SOLUTION - Go left and then right of a starting point and increase the distance exponentially i.e. 1km left then 1 km right ..next time increase distance 2 km left and then 2km right.

Comments

So, what will be the time complexity?

---

If 'n' denotes the shortest distance ,time complexity will be O(2ⁿ).

PS:A KM movement is taken as a unit of operation.