yoshicoder
Joined 2 years ago
Karma
62
Submissions
16
Member since
Mar 28
Joined 2 years ago
Especially now that I have just bought an M4 mac
def formula(total_qs, terminating):
total = 1 << (total_qs - len(terminating))
for i, num in enumerate(terminating):
total += 1 << (num - i)
return total
print(formula(10, [1, 5]))```The formula is 2^(# of questions - # terminating questions) + SUM[2^(terminiating question number - idx in terminating question list] where the SUM is over all the terms in the list given as input to the question_paths function
for example: we take the example of question_paths(10,[1,5]), where the answer is 274. From the formula, we take 2^(10-2) + 2^(1-0) + 2^(5-1) which equals 274.
similarly for question_paths(10,[6,8]), where the answer is 448. From the formula, we take 2^(10-2) + 2^(6-0) + 2^(8-1) which equals 448.