COMBINATIONS | LEETCODE 77 | PYTHON BACKTRACKING SOLUTION

preview_player
Показать описание


In this video we are solving a standard backtracking problem that is a great teacher for that solution pattern: Combinations (Leetcode # 77).

There isn't really too much to this problem. It's pretty straightforward and you can apply the algorithm here to so many backtracking questions on Leetcode.

TIMESTAMPS:
00:00 Intro
00:10 Question Prompt
00:22 Example & Solution Intuition
05:26 Coding
11:30 Time/Space Complexity
13:30 Outro
Рекомендации по теме
Комментарии
Автор

happy Christmas,
making videos even in holiday weeks, great keep going

rambooo
Автор

There are not so many of the base patterns to solve coding problems and this one is very useful. Although it wasn't so easy to understand this dfs method logic, after repeating it coupe of times with similar problems I think I finally managed to understand it. Not sure if I remember the nCk formula at an interview though.

baetz