How should I practice Reaching Points?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Goldman Sachs online assessment problems in FastPrep.

Is Reaching Points associated with Goldman Sachs?

FastPrep tags this as a Goldman Sachs online assessment coding practice problem when the problem catalog has that company and stage context.

Problem · Math

Reaching Points

Learn this problem

● Hard

Goldman SachsFULLTIMEOA

Problem statement

Start at the positive coordinate (sx, sy). In one move, replace it with either (sx + sy, sy) or (sx, sx + sy).

Return whether some sequence of moves reaches (tx, ty).

Function

reachingPoints(sx: int, sy: int, tx: int, ty: int) → boolean

Examples

Example 1

sx = 1sy = 1tx = 3ty = 5return = true

(1,1) can move to (1,2), then (3,2), then (3,5).

Example 2

sx = 1sy = 1tx = 2ty = 2return = false

Neither legal move can produce (2,2).

Constraints

1 <= sx, sy, tx, ty <= 10^9