Fraction to Recurring Decimal
Medium
Given two integers representing the numerator and denominator of a fraction, produce the fraction in string format .
If the fractional part is repeating, enclose the repeating part in parentheses
If multiple answers are possible, produce any of them .
It is guaranteed that the length of the answer text is less than 10^4 for all the given inputs.
Note that if the fraction can be represented as a finite length string , you must produce it.
Example 1
Input: numerator = 1, denominator = 2
Output: "0.5"
Example 2
Input: numerator = 2, denominator = 1
Output: "2"
Example 3
Input: numerator = 4, denominator = 333
Output: "0.(012)"
Constraints
-2^31<= numerator, denominator <= 2^31- 1denominator != 0
Did this problem appear in one of your interviews?
Responses stay private.