Allocate IPO Shares and Split a Weighted Tree
Company: Two Sigma
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Online Assessment
Overview: Solve two independent coding tasks: distribute limited IPO shares under price and round-robin rules, then choose a cut that best divides a weighted rooted tree. Preserve deterministic tie breaking, original bid order, exact allocation semantics, tree edge cases, and scalability to large inputs.
Read the full Two Sigma Software Engineer interview experience this question came from