How hard are Strongly Connected Components questions?

They average 3.0 out of 5: 1 at 3/5.

Strongly Connected Components Interview Questions

1 interview question in our bank covers Strongly Connected Components, most of them Coding & Leetcode-style Questions. They average 3.0/5 difficulty — medium — and each one was reported by a candidate after a real interview. Companies known to ask about Strongly Connected Components: Expedia.

Practice these on the problems board →

Companies that ask about Strongly Connected Components

Expedia1

Question mix

Coding & Leetcode-style Questions1

Difficulty

3/5 — medium1

Questions tagged Strongly Connected Components

Count Strongly Connected Components Using Kosaraju's Algorithm
3/5
Count the groups of nodes in a directed graph where every member can reach every other, using the two-pass transpose technique by name. Asked at Expedia, the question names the algorithm, so the interviewer is checking whether you know why the second pass works on the reversed graph in finishing order. You will produce the finishing order first, traverse the transpose, and handle nodes that stand alone as their own group. A subscription unlocks the complete problem and the reference implementation.
Coding & Leetcode-style QuestionsExpedia

Strongly Connected Components interview FAQ

How many Strongly Connected Components interview questions are there?: 1 reported question, mostly Coding & Leetcode-style Questions.
Which companies ask Strongly Connected Components questions?: Expedia (1).
How hard are Strongly Connected Components questions?: They average 3.0 out of 5: 1 at 3/5.

Companies that ask about Strongly Connected Components

Question mix

Difficulty

Questions tagged Strongly Connected Components

Count Strongly Connected Components Using Kosaraju's Algorithm

Strongly Connected Components interview FAQ