Все Новий

user:thomas gists створені користувачем

title:mygist gists з наданим ім'ям

description:sync gists with given description

filename:myfile.txt gists мають файли з наданим ім'ям

extension:yml gists мають файли з наданим розширенням

language:go gists мають файли з наданою мовою

topic:homelab gists with given topic

all:systemctl search all fields

Реєстрація

Увійти

Все Новий Реєстрація Увійти

All gists matching topic interview

Нещодавні зверху створені
Нещодавні знизу створені
Нещодавні зверху оновлені
Нещодавні знизу оновлені

linkjobai / Topological Sort in Coding Interviews: Kahn's Algorithm Explained

0 вподобань
0 форк(-ів)
1 файл(-ів)
Остання активність 5 days ago
Interview prep notes
interview

Topological Sort in Coding Interviews: Kahn's Algorithm Explained

Problems like Course Schedule (LeetCode 207/210), Alien Dictionary and build-order questions are all the same idea: you have tasks with "must happen before" rules, and you need a valid order (or proof that none exists).

The idea in one sentence

Repeatedly take a node with no remaining prerequisites (in-degree 0), output it, and remove its outgoing edges.

Python template (Kahn's algorithm)

Новіше Пізніше

Працює на Opengist ⋅ Load: 35ms⋅

Українська
Čeština Deutsch English Español Français Magyar Italiano 日本語 Polski Português Русский Türkçe Українська 中文 繁體中文