Note:
Thief may or may not move to adjacent cave.
Cops can check any two caves, not necessarily be adjacent.
Lets assume the thief is in cave C1 and going clockwise and cops start searching from cave C13 and C12 on your first day.
Cave C13 and C11 on second day,
C13 and C10 on third day and so on till C13 and C1 on 12th day.
So, basically the aim is to check C13 everyday so that if thief tries to go anti clockwise you immediately catch it and if goes clockwise cops will catch him in maximum 12 days (this include the case where he remains in Cave C1).
Answer is 12.
#13CavesAndaThiefPuzzle #InterviewPuzzle #Puzzle #GoogleInterviewPuzzle