Maximum Edges in a Triangle-Free Graph

Company: Virtu Financial

Role: Quantitative Researcher

Category: Coding & Algorithms

Difficulty: hard

Interview Round: Onsite

Overview: Find the maximum number of edges possible in a triangle-free graph on n vertices. Practice extremal graph reasoning, a tight bipartite construction, and constant-time implementation.

Read the full Virtu Financial Quantitative Researcher interview experience this question came from