Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in Go

Solution: Sort Items by Groups Respecting Dependencies

Explore how to solve sorting items by groups while respecting dependencies using hierarchical topological sorting. Understand managing item-level and group-level dependencies and implementing a dual graph approach to achieve a valid item sequence with group contiguity.

We'll cover the following...

Statement

You are given nn items indexed from 00 to n−1n − 1. Each item belongs to 00 or one of m groups, described by the array group, where:

  • group[i] ...