Interview Question
Country: United States
Interview Type: Written Test
I think the Q is as follows, taking the liberty of rephrasing the Q:-
"You are a hacker and you know the length of a password, the password is perfectly ordered. Assuming it may consist of only digits. For e.g. for a password of length 3, "123" is a valid password, because 1<2<3, but 132 is not because 3>2. Basically a valid password is one where the value of digit in current position is greater than the value of digit in previous position. Assuming that is the Q, python code should be as given below
def main(length,arr):
if len(arr)==length:
print arr;
return;
for i in range(10):
if(len(arr)!=0):
if i > arr[len(arr)-1]: main(length,arr+[i]);
else:
main(length,arr+[i]);
# length consists of length of known password
length = 3;
main(length,[]);
pls explain the q clearly
- abc April 13, 2012