How should I practice Reach a Given Number?

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

Is Reach a Given Number associated with Hyperverge?

FastPrep tags this as a Hyperverge coding interview or online assessment practice problem when the problem catalog has that company context.

Problem · Math

Reach a Given Number

Learn this problem

● MediumHypervergeOA

Problem statement

You are given three integers: A, B, and N. Your task is to determine whether it is possible to reach the value N starting from either A or B using one of the following operations:

Replace A with A + B.
Replace B with A + B.

If it is possible to reach N, return the minimum number of operations required as a string. If it is not possible, return NOT POSSIBLE.

Function

reachGivenNumber(A: long, B: long, N: long) → String

Examples

Example 1

A = 1B = 2N = 5return = "2"

(1, 2) -> (3, 2) -> (3, 5)

Example 2

A = -1B = 0N = 5return = "NOT POSSIBLE"

(-1, 0) -> (-1, 0)

States are either remain unchanged or produce negative value for both A and B.

Constraints

-10000000000 <= A, B, N <= 10000000000