Two Sigma Interview Questions
Curated from verified interview reports: a Coding + OA slate covering binary step reduction and balanced drainage splitting.
2 real interview questions reported from Two Sigma Software Engineer interviews (Coding, OA rounds): 2 medium. Each question shows its interview round and how often it was reported, and coding questions come with runnable tests.
Two Sigma Coding round questions (1)
- Binary Step Reduction - Medium, free preview
Drive a positive integer to zero using as few moves as possible, where each move adds or subtracts some power of two.
Two Sigma OA round questions (1)
- Balanced Drainage Split - Medium, free preview
Cut one edge in a rooted drainage tree so the total water entering the two resulting pieces is as balanced as possible.