Python challange

python questions
Write a recursive method which takes a list and a number (query) as inputs and checks if the given number(query) is there in the list or not. Write the recurrence relation for the recursive formulation. Remember that in every recursive call you need to break down the problem into a smaller sized problem.Possible smaller problems can use (i) find (a[1:n]) or (ii) find (a[0:n-1]) or (iii) find (a[0:int(n/2)]) and Find (a[(int(n/2)+1):n]) Try your solution with all the three options of breaking down into smaller.

python advance question series
python challenges code of this video is here:
data:text/x-python;base64,IyB0b29rIGlucHV0IHRoZSBsZW5ndGggb2YgTGlzdCBmcm9tIHVzZXIuDQpuID0gaW50KGlucHV0KCJFbnRlciB0aGUgbGVuZ3RoIG9mIExpc3QgOiAiKSkNCg0KIyBjcmVhdGluZyBhbiBlbXB0eSBsaXN0DQpMaXN0ID0gW10NCiN0b29rIGVsZW1lbnQgZnJvbSB1c2VyIGludG8gTGlzdCBvbmUgYnkgb25lLg0KZm9yIGkgaW4gcmFuZ2Uobik6DQogICAgZWxlbWVudCA9IGludChpbnB1dCgpKQ0KICAgIExpc3QuYXBwZW5kKGVsZW1lbnQpICANCg0KIyB0YWtlIGlucHV0IGEgcXVlcnkgbnVtYmVyIHdoaWNoIGhhdmUgdG8gY2hlY2sgdGhhdCBpdCBwcmVzZW50IGluIGxpc3Qgb3Igbm90Lg0KcXVlcnkgPSBpbnQoaW5wdXQoIkVudGVyIHRoZSBudW1iZXIgd2hpY2ggaXMgY2hlY2tlZCB3ZXRoZXIgaXQgaXMgaW4gTGlzdCBvciBub3QgOiAiKSkNCg0KIyBtZXRob2QgZmlyc3QgaW4gd2hpY2ggd2UgZGVmaW5lIGEgIHJlY3Vyc3NpdmUgY2FsbCAuDQojd2UgZGlzYXBwZXJhIGZpcnN0IGVsZW1lbnQgaW4gZWFjaCBzdGVwIG9mIHJlY3Vyc3NpdmUgY2FsbCB1bnRpbGwgbGVuZ3RoIG9mIGxpc3QgYmVjb21lIHplcm8uDQpkZWYgY2hlY2tfcXVlcnkxKExpc3QsIHF1ZXJ5KToNCiAgICBpZiBsZW4oTGlzdCk9PTA6DQogICAgICAgIHJldHVybiAiTm8sIE51bWJlciBpcyBub3QgcHJlc2VudCINCiAgICBlbGlmIExpc3RbMF09PXF1ZXJ5Og0KICAgICAgICByZXR1cm4gIlllcywgTnVtYmVyIGlzIHByZXNlbnQgIg0KICAgIGVsc2U6DQogICAgICAgIHJldHVybiBjaGVja19xdWVyeTEoTGlzdFsxOl0scXVlcnkpDQoNCiMgbWV0aG9kIHNlY29uZCBpbiB3aGljaCB3ZSBkZWZpbmUgYSByZWN1cnNzaXZlIGNhbGwuDQojIGluIHRoaXMgbWV0aG9kIHdlIGRpc2FwcGVhciBsYXN0IGVsZW1lbnQgb2YgbGlzdCBpbiBlYWNoIHJlY3Vyc3NpdmUgY2FsbCB1bnRpbGwgbGVuZ3RoIG9mIGxpc3QgYmVjb21lIHplcm8uDQpkZWYgY2hlY2tfcXVlcnkyKExpc3QsIHF1ZXJ5KToNCiAgICBpZiBsZW4oTGlzdCk9PTA6DQogICAgICAgIHJldHVybiAiTm8sIE51bWJlciBpcyBub3QgcHJlc2VudCINCiAgICBlbGlmIExpc3RbLTFdPT1xdWVyeToNCiAgICAgICAgcmV0dXJuICJZZXMsIE51bWJlciBpcyBwcmVzZW50Ig0KICAgIGVsc2U6DQogICAgICAgIHJldHVybiBjaGVja19xdWVyeTIoTGlzdFs6LTFdLHF1ZXJ5KQ0KDQojIFRoaXJkIG1ldGhvZCBpcyBhIGJpbmFyeSBzZWFyY2ggbWV0aG9kIA0KIyBpbiBiaW5hcnkgc2VhcmNoIG1ldGhvZCBmaXJzdCB3ZSBjYWxjdWxhdGUgbWlkIGVsZW1lbnQgb2YgTGlzdC4NCiMgYWZ0ZXIgdGhhdCB3ZSBjb21wYXJlIHRoaXMgbWlkIGVsZW1lbnQgdG8gZ2l2ZW4gcXVlcnkgZWxlbWVudCAuDQojIGlmIG1pZCBlbGVtZW50IGlzIGVxdWFsIHRvIHF1ZXJ5IHRoYW4gcmV0dXJuIHRoYXQgcXVlcnkgaXMgcHJlc2VudCBpbiBMaXN0Lg0KIyBpZiBtaWQgZWxlbWVudCBpcyBncmVhdGVyIHRoYW4gcXVlcnkgdGhhbiB3ZSBhZ2FpbiBjYWxsIHJlY3Vyc3NpdmUgZnVuY3Rpb24gaW4gbGVmdCBvZiBtaWQgZWxlbWVudC4NCiNpZiBtaWQgZWxlbWVudCBpcyBsZXNzZXIgdGhhbiBxdWVyeSB0aGFuIHdlIGFnYWluIGNhbGwgcmVjdXJzc2l2ZSBmdW5jdGlvbiBvbiByaWdodCBzaWRlIG9mIG1pZCBlbGVtZW50Lg0KDQpkZWYgY2hlY2tfcXVlcnkzKExpc3QsIHF1ZXJ5KToNCiAgICBMaXN0LnNvcnQoKQ0KICAgIG1pZCA9IGxlbihMaXN0KS8vMg0KICAgIGlmIGxlbihMaXN0KT09MDoNCiAgICAgICAgcmV0dXJuICJObywgTnVtYmVyIGlzIG5vdCBwcmVzZW50Ig0KICAgIGVsaWYgTGlzdFttaWRdPT1xdWVyeToNCiAgICAgICAgcmV0dXJuICJ5ZXMsIE51bWJlciBpcyBwcmVzZW50Ig0KICAgIGVsaWYgTGlzdFttaWRdPCBxdWVyeToNCiAgICAgICAgcmV0dXJuIGNoZWNrX3F1ZXJ5MyhMaXN0W21pZCsxOl0scXVlcnkpDQogICAgZWxpZiBMaXN0W21pZF0gPiBxdWVyeToNCiAgICAgICAgcmV0dXJuIGNoZWNrX3F1ZXJ5MyhMaXN0WzptaWRdLHF1ZXJ5KQ0KDQoNCiMgYWZ0ZXIgZGVmaW5pbmcgYWxsIG1ldGhvZHMgd2UgcHJpbnQgYWxsIHRocmVlIG1ldGhvZHMgcmVzdWx0cw0KDQpwcmludCgiQ2hlY2tpbmcgbnVtYmVyIGJ5IG1ldGhvZCBmaXJzdCA6ICIpDQpwcmludChjaGVja19xdWVyeTEoTGlzdCxxdWVyeSksIlxuIikNCg0KcHJpbnQoIkNoZWNraW5nIG51bWJlciBieSBtZXRob2Qgc2Vjb25kIDogIikNCnByaW50KGNoZWNrX3F1ZXJ5MihMaXN0LHF1ZXJ5KSwiXG4iKQ0KDQpwcmludCgiQ2hlY2tpbmcgbnVtYmVyIGJ5IG1ldGhvZCB0aGlyZC9iaW5hcnkgc2VhcmNoIDogIikNCnByaW50KGNoZWNrX3F1ZXJ5MyhMaXN0LHF1ZXJ5KSkNCg0KDQo=