Coding Interviews Need Backtracking! | Permutations - Leetcode 46

leetcode, coding interview question, data structures, data structures and algorithms, backtracking, permutations

[GregHogg]

Master Data Structures & Algorithms For FREE at AlgoMap.io!

[Jack-hdov]

This is not backtracking. It's just a depth-first traversal. Backtracking involves traversing all possibilities and abandoning branches which don't fit some criteria.

[DavidMauas]

Yeaah this is the second video I've seen and both had mistakes 🎉😅

[kartekjadhav]

You can use - if num not in solution. It works same and is more readable

[jeezycata]

I am currently learning Prolog at university and that really helps me how Back-Tracking actually work. This isn't Back-Tracking how i know it

[richardshirad]

Programmers when a problem can be solved trough simple mathematics with a complexity of 1:

[alexruiztagle]

No company asks questions that require back tracking

[moh]

And thats why kids you dont learn from beginners.

[romannikiforov]

if num not in solution - this is linear every time

[ytlongbeach]

after watching this video, i purged backtracking from my brain.

[qlpexcp]

In My Own I learn this, but all who commented for this video , all are Master In DSA 🎉

[himanshuraj]

I personally find these kinds of questions stupid but anyhow I don't know why companies ask these questions.

Personal Opinion:-
Search someone who is passionate about coding and always trying to improve their coding skills.

This quality is more than enough to hire a person after that I know How to extract the maximum value out of them

[spatrico]

whats wrong with a nested for loop in this example?

[bradocksolo]

This is not permutation! This is subsets.

[BasicToAdvance_]

How can we do Permutations || with the same logic?

[parthon]

You should know how to do this before you even finish your course, let alone before a coding interview. This is basic stuff, first year stuff.

[ravirajshelar]

Not exactly backtracking, but yeah cool video anyways.

[clzowln]

You look at programming from the least enjoyable side of all. Like someone could fall in love with physics reading the university exams

[AnderzL]

If you have to study for code interviews are you really ready to work there?

[SirBearingtonSupporter]

This is cursed. This code has inner methods… don’t do this.