Q13 Task Scheduling Problem | Swiggy and Uber Frontend Interview Question 🔥

Disclaimer: This is my own personal approach to solving this question, feel free to add your input!
Important Playlists to crack Frontend Interviews 👇🏻

For any doubts and help follow me on:

Track: Clarx, Debris, 3rd Prototype, Castion, EMDI - Evolution (feat. Harley Bird) [NCS10 Release]
Music provided by NoCopyrightSounds.

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

Tags and hashtags:
#javascript #javascriptinterviewquestions #JS #js #frontend #frontendDeveloper #software #developer #engineer #softwareengineer #frontendengineer #OOPS #closures #salary #job #placement

Javascript concepts
JS OOPS
Javascript Object Oriented Programming
How OOPS works in Javascript
Prototypes in JS
Javascript __ptoto__
What is prototype in Javascript
Basics of JS
How to learn javascript
Javascript
Javascript concepts
Frontend Engineer
Frontend Developer
Software Engineer
Software Development Engineer
How to become frontend engineer
How much salary does frontend developer make
What is salary of frontend engineer
Javascript for frontend developer
Concepts of javascript
Bootcamp for frontend developers
Roadmap for frontend engineer
How to get job as frontend engineer
How to become frontend developer
Javascript tutorial
Javascript full course
Javascri[t interview questions
Javascri[t interview questions and answers
Salary of frontend developer

[sukdipkar]

Nice explanation...keep uploading such video.

[akshay-kumar-]

Complexity for self reference: The complexity of the algorithm could have been reduced to O(m+n) if we had got the dependency as a DAG. We just then keep a list of in-degrees of each vertex and once its zero, we consider it processed.

[NitinKumar-gvhs]

Hi Vedant, the entire playlist was good, one feedback would be where you;re writing lengthy code like in the above video, try to use debugger and run through one testcase for better understanding

[kalyanking]

just use topological sort don't make it complex man

[jainlokesh]

What if in the initial List there is no task which have empty dependency but there are no cycles formed?

[DeepakKumar-ymgx]

This is not for fresher level . Right?