Learn and practice the Hash Maps and Knowing What to Track patterns to solve coding interview problems.

Educative-99 in Python: Accelerate Your Coding Interview Prep

Hash maps are powerful data structures that enable programmers to design more efficient solutions for certain problems. After practicing solving problems using hash maps, we will move to the more general problem-solving skill of figuring out the key characteristics of a problem, using various techniques to track them, in order to design remarkably efficient solutions for seemingly complex problems.

Hashing and Tracking

# Statement
Given the two integer values of a fraction, `numerator` and `denominator`, implement a function that returns the fraction in string format. If the fractional part repeats, enclose the repeating part in parentheses.

**Constraints:**

* `denominator` $!= 0$
* $-10^{5} \leq$ `numerator`, `denominator` $\leq 10^{5} - 1$


# Examples


Try to solve the Fraction to Recurring Decimal problem.