How should I practice Fraction to Recurring Decimal?

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

Is Fraction to Recurring Decimal associated with Goldman Sachs?

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

Problem · Hash Table

Fraction to Recurring Decimal

Learn this problem

● Medium

Goldman SachsFULLTIMEONSITE INTERVIEW

Problem statement

Given signed integers numerator and nonzero denominator, return their exact decimal representation.

If the fractional part repeats, enclose the shortest repeating suffix in parentheses. Do not include unnecessary trailing zeroes.

Function

fractionToDecimal(numerator: int, denominator: int) → String

Examples

Example 1

numerator = 1denominator = 2return = "0.5"

The decimal terminates.

Example 2

numerator = 4denominator = 333return = "0.(012)"

The remainder repeats after the digits 012.

Constraints

-2^31 <= numerator <= 2^31 - 1
-2^31 <= denominator <= 2^31 - 1
denominator != 0