FastPrepRegions Cut by Random Chords
Problems/Regions Cut by Random Chords

Regions Cut by Random Chords

Susquehanna International Group (SIG) logoSusquehanna International Group (SIG)● MediumINTERNPHONE SCREEN

Updated Nov 2026

QuestionFunctionExamplesConstraints

Problem statement

Source note: Two internship reports from SIG quant research phone rounds in 2019 ask how many pieces random cuts make in a circle. A report from January 2019 (a 47-minute phone round, mostly about research, with one question at the end) asks for the expected number of regions when three random straight lines cross a circle. The author answered 5 and says the interviewer agreed. A report from April 2019 (first technical round) places six uniform random points on a circle, cuts the disk along them, and asks for the expected number of pieces.

Neither report says exactly how the random cuts are drawn, and the second does not say how the six points are joined. Here, each of k chords joins two independent uniform points on the edge, so six points joined in three pairs is k = 3. The number of chords k (1 to 10^6) is the input, and the function returns the expected number of regions. k = 3 is the first example. Answers within 10^-9 (absolute or relative) are accepted.

Our version is about 80% the same as the reported questions.

Draw k chords in a circle. Each chord joins two points chosen uniformly at random on the edge of the circle, and all 2k points are chosen independently.

The chords cut the inside of the circle into regions. Return the expected number of regions.

Your answer is accepted if its absolute error or its relative error is at most 10^-9.

Function

expectedRegions(k: int) → double

Examples

Example 1

k = 3return = 5.0

This is the interview question. Add the chords one at a time. The first chord splits the disk into 2 regions. Each later chord adds 1 region, plus 1 more for each earlier chord it crosses, and two random chords cross with chance 1/3.

So the expected count is 1 + 1 + (1 + 1/3) + (1 + 2/3) = 5.

Example 2

k = 2return = 3.3333333333333335

Two chords give 3 regions if they do not cross and 4 if they do. They cross with chance 1/3, so the answer is 3 + 1/3 = 10/3, about 3.3333.

Example 3

k = 4return = 7.0

Four chords make C(4, 2) = 6 pairs, each crossing with chance 1/3, so 2 crossings are expected. The answer is 1 + 4 + 2 = 7.

Constraints

  • 1 <= k <= 10^6

More Susquehanna International Group (SIG) Phone Screen questions

  • Dice Sum That Is a Multiple of mPHONE SCREEN · Seen Nov 2026
  • Find Median from Data StreamPHONE SCREEN · Seen Nov 2026
  • Painting Arcs to Nearest Neighbors on a CirclePHONE SCREEN · Seen Sep 2026
  • Filter Movies by Inclusive Year RangePHONE SCREEN · Seen Jul 2026
  • Best Single Reroll for Five DicePHONE SCREEN · Seen Feb 2026
  • Catching the Bus to the MoviePHONE SCREEN · Seen Jan 2026
  • Two Dice Summing to a TargetPHONE SCREEN · Seen Jan 2026
  • Median of Uniform Draws in an IntervalPHONE SCREEN · Seen Oct 2025
  • One Number Is the Average of the Other TwoPHONE SCREEN · Seen Jun 2025
  • Which Coin Pattern Shows Up FirstPHONE SCREEN · Seen May 2025

Similar questions at other companies

  • Meeting of Points Moving Toward Initial SuccessorsThe Walt Disney Company · PHONE SCREENThe Walt Disney Company interview questions
  • Point Inside a TriangleSambaNova Systems · PHONE SCREEN · ONSITE INTERVIEWSambaNova Systems interview questions
  • Light Source Hits: Sample, Compare, and FitOpenAI · PHONE SCREENOpenAI interview questions
  • Range of a Third CorrelationTower Research Capital · PHONE SCREEN
  • Three Points in a Semicircle: Monte Carlo EstimateSquarepoint Capital · PHONE SCREENSquarepoint Capital interview questions
  • Max Points on a LineUber · PHONE SCREENUber interview questions
  • Count Axis-Aligned and Rotated SquaresGoogle · PHONE SCREENGoogle interview questions
  • Union Area of Two RectanglesDocuSign · PHONE SCREENDocuSign interview questions
  • Best-Fit Plane Normal from 3D PointsThe Voleon Group · PHONE SCREEN
  • Intersection of Two RectanglesFigma · PHONE SCREENFigma interview questions

Interview reports that mention this question

  • SIG Quant Research Intern Interviews: 60 Experiences
  • SIG Quant Researcher New Grad Interviews: 49 Experiences

Susquehanna International Group (SIG) interview experiences

  • SIG Quant Researcher Experienced Hire Interviews: 11 Experiences
  • SIG Quant Researcher Intern Interviews: 1 Experience
  • SIG Quant Second-Round Tech Screen: 1 Experience
All Susquehanna International Group (SIG) interview questionsSee Susquehanna International Group (SIG) hiring insights
Saved
class Solution {
    public double expectedRegions(int k) {
        // Write your code here.
    }
}
Checking account…