Given a positive floating point number N, the task is to find the smallest integer k, such that when we multiply k with N, we get a natural number.
Input: N = "30.25"
Explanation: 30.25 * 4 = 321, there is no
number less than 4 which can convert 30.25
into natural number.
Input: N = "5.5"
Explanation: 5.5 * 2 = 11, there is no number
less than 2 which can convert 5.5 into
You don' need to read or print anything. Your task is to complete the function findMinMultiple() which takes N as input parameter in string format and returns the minimum k such that when we multiply it with N we get a natural number.
Expected Time Complexity:O(c) where c is constant Expected Space Compelxity: O(1)