Didn't come up with twos complement directly, but took few examples and found a pattern, generalised it and found it to be working for every input. The interviewers seemed to be pissed because I didn't gave a bookish answer.