Flow Network Interview Questions

Master 7 flow network problems frequently asked in technical interviews. These questions test your understanding of flow networkconcepts and are essential for coding interview success.

Total Problems

Easy

Medium

Hard

Maximum Compatibility Score Sum

Asked at Meta

Array Dynamic Programming Backtracking Bit Manipulation Bitmask Hungarian Algorithm Bipartite Graph Successive Shortest Path Algorithm Matching (Graph)Perfect Matching Minimum-Cost Flow Flow Network

Rank

#2259HardFrequency: 20%

Minimum Operations to Remove Adjacent Ones in Matrix

Asked at Amazon

Array Depth-First Search Graph Theory Matrix Edmonds–Karp Algorithm MPM Algorithm Push-Relabel Algorithm Flow Network Dinic's Algorithm

Rank

#1717HardFrequency: 18%

Minimum Cost to Connect Two Groups of Points

Asked at Google

Array Dynamic Programming Bit Manipulation Matrix Bitmask Bipartite Graph Successive Shortest Path Algorithm Matching (Graph)Minimum-Cost Flow Flow Network

Rank

#1711MediumFrequency: 18%

Find Valid Matrix Given Row and Column Sums

Asked at Google

Array Greedy Matrix Flow Network

Rank

#1067MediumFrequency: 16.4%

Campus Bikes II

Asked at Google

Array Dynamic Programming Backtracking Bit Manipulation Bitmask Hungarian Algorithm Bipartite Graph Successive Shortest Path Algorithm Matching (Graph)Minimum-Cost Flow Flow Network

Rank

#1471HardFrequency: 12.6%

Maximum Students Taking Exam

Asked at Google

Array Dynamic Programming Bit Manipulation Matrix Bitmask Maximum Flow Maximum Matching Bipartite Graph Edmonds–Karp Algorithm MPM Algorithm Push-Relabel Algorithm Minimum Cut Matching (Graph)Flow Network Dinic's Algorithm

Rank

#1969MediumFrequency: 5.5%

Maximum Number of Accepted Invitations

Asked at Google

Array Depth-First Search Graph Theory Matrix Maximum Flow Maximum Matching Bipartite Graph Edmonds–Karp Algorithm MPM Algorithm Push-Relabel Algorithm Matching (Graph)Flow Network Dinic's Algorithm

Rank

View All Topics

Master Flow Network in Real Interviews

Get AI-powered assistance when solving flow network problems during your actual interviews.

Get Started Free

No credit card required

Flow Network Interview Questions

Related Topics

Maximum Compatibility Score Sum

Minimum Operations to Remove Adjacent Ones in Matrix

Minimum Cost to Connect Two Groups of Points

Find Valid Matrix Given Row and Column Sums

Campus Bikes II

Maximum Students Taking Exam

Maximum Number of Accepted Invitations

Master Flow Network in Real Interviews

Flow Network Interview Questions

Related Topics

Maximum Compatibility Score Sum

Minimum Operations to Remove Adjacent Ones in Matrix

Minimum Cost to Connect Two Groups of Points

Find Valid Matrix Given Row and Column Sums

Campus Bikes II

Maximum Students Taking Exam

Maximum Number of Accepted Invitations

Master Flow Network in Real Interviews