4 ms·
Because it's somthing you never need to implement in any real-world job, unless that job is developing a library routine to do topological sorting.
by SoftTalker 2y ago
Because it's somthing you never need to implement in any real-world job, unless that job is developing a library routine to do topological sorting.
- slt2021 2y agoI dont agree. The reason you are forced to learn DSA in college and is tested in LC is because these data structures and algorithms are everywhere. You may claim that nobody ever will need to know about topo sort, but keep using AirFlow for your pipelines or storing and display a Sitemap tree on your website. if you dont know the basics, you will inevitably reinvent in using substandard, inefficient data structures and buggy algorithms.
- SoftTalker 2y agoI have not thought about writing a sort or any kind of complex data structure beyond a dict or an array/list since my undergrad CS days which was almost 40 years ago. It just doesn't come up. If it does in your job, sure you need to know it. For most jobs it doesn't.
- anshumankmr 2y agoAgree. Topological sorting isn't a part of my job. A hash map might be the most complicated data structure I've used on the job. (Relatively speaking)