new lesson: Recurrence Relations

[Utkarsh1504]

⭐ Request Type

Add in-depth documentation on the lesson Recurrence Relation.

Lesson Content

The lesson must contain at least these are the topics:

1. Introduction to Recurrence Relation
2. Type of it.
3. Divide-and-Conquer Recurrence Relation
4. Akra-Bazzi Theorem + used case + examples
5. Linear Recurrence Relation
6. Solving Homogenous Linear Recurrence Relation
7. Question 👍🏻
   • Find nth Fibonacci Number using Golden ratio
   • Solve Recurrence Relation with Repeated Roots
8. Non-Homogeneous Linear Recurrence Relation
9. Solving Non-Homogenous Linear Recurrence Relation
10. How to guess a Particular Solution? + techniques + examples
11. NP-Complete Problems
12. Conclusion

💻 Location

location of file is at:
section: 7
lesson: D
order: 7D
filename: recurrence.md

❌ Additional Info

You can take the help of other markdown files in the /lesson directory so that you get the idea of in which fashion you should write.

If you don't know how to do markdown, don't worry it is quite easy, just follow this docs-https://guides.github.com/features/mastering-markdown/

If your concepts are not that good follow this Space and time complexity video of @kunal-kushwaha (https://www.youtube.com/watch?v=mV3wrLBbuuE)

[PranaySanjule]

@Utkarsh1504 Please assign it to me, I will do my best to create this documentation.

[PranaySanjule]

@Utkarsh1504 Sorry Sir, Due to some reasons I am unable to complete this issue, That's why I am unassigning myself from this issue.

[Utkarsh1504]

@PranaySanjule Don't feel sorry it is completely okay. Thank you.

[PranaySanjule]

@Utkarsh1504 Thank You Sir : )

[SrijanShovit]

@Utkarsh1504 Hey! Is this issue still open to working?
Actually I want to start my open source journey!! So could you please tell if I can work on some task in this issue or any other task in the repo?
Waiting to hear from u soon!
Thanks