Solution: Reaching Points
Explore how to determine if one point can be transformed into another by reversing operations using a modified binary search pattern. Understand the efficiency of modulo reductions in tracing back from target to source points and practice applying this technique to solve related coding interview problems.
We'll cover the following...
We'll cover the following...
Statement
Given four integers sx, sy, tx, and ty, determine whether it is possible to transform the point (sx, sy) into the point (tx, ty) through any number of operations. Return true if such a transformation is possible, or false otherwise.
At each step, a point (x, y) can be transformed into either (x, x + y) or (x + y, y).
Constraints:
sx,sy,tx,ty...