Meta Interview Question

1. Given a version control system, and there are n versions, find the version which got corrupted. So when a version gets corrupted, all the next versions are bad versions. The task was to find the first bad version.

Interview Answer

Anonymous

Feb 24, 2017

Solved this using binary search.