Explain answers pls

#1

pls explain answers for q1,3,7?

#2

for question 1 : refer

for question 3 :
answer is YES as the greedy approach would be to use as many 7 rs note as you can and then for remaining try to have as many 5 rs note and the left money can be compensated with 1 rs note this will gurantee minimum notes ,think of why ?

for question 7 :-
since (5/9) will give you 0 so answer should be 0 for this question

#3

for question 3 correct answer is NO . and in question 4 in worst case wont the TC be n^2?

#4

the time complexity will be o(nloglogn) there must be some error in the online judge , i will check

#5

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.