Back to Browse

Level 1 : Session 5 | Recurcion & Backtracking

5.2K views
Nov 5, 2024
4:07:07

sheet link : https://vjudge.net/group/level_one_public_group slides link : https://www.canva.com/design/DAGVD3OKSbE/H4nhL4Gvt4ilM5O6PLB4Xw/edit?utm_content=DAGVD3OKSbE&utm_campaign=designshare&utm_medium=link2&utm_source=sharebutton Timeline: 00:00:00 intro 00:01:10 What is Recursion 00:01:58 Divide and Conquer 00:07:41 Recursion items 00:15:55 Factorial 00:26:57 Coding 00:37:40 How the recursion works? 00:51:58 Time Complexity 00:57:27 Pascal’s Triangle 01:26:10 GCD 01:38:30 Fast Power 01:47:20 Challenges 02:00:56 What is Backtracking 02:01:52 Grid Problem 02:20:07 How to print the path & tracing 02:43:57 Print the number of valid paths 02:53:52 Move in four directions 03:05:10 Preparing Olympiad problem 03:20:10 Penalty problem 03:43:03 Creative Snap problem

Download

0 formats

No download links available.

Level 1 : Session 5 | Recurcion & Backtracking | NatokHD