Showing:
Handle Score
@Ibrahim Nash 6420
@mb1973 5578
@Quandray 5231
@akhayrutdinov 5111
@saiujwal13083 4510
@sanjay05 3762
@kirtidee18 3673
@marius_valentin_dragoi 3522
@sushant_a 3459
@verma_ji 3412
Nearest Power
Easy Accuracy: 36.37% Submissions: 33 Points: 2

Given two integers N and M  you have to find out an integer which is a power of M and is nearest to N.
Note: If there are multiple answers possible to, print the greatest number possible.

Example 1:

Input:
N = 6, M = 3
Output:
9
Explanation:
Both 3 (31) and 9 (32) are equally
near to 6. But 9 is greater,
so the Output is 9.

Example 2:

Input:
N = 3, M = 2
Output:
4
Explanation:
Both 2 (21) and 4 (22) are equally
near to 3. But 4 is greater,
so the Output is 4.

You don't need to read input or print anything. Your task is to complete the function nearestPower() which takes 2 Integers N and M as input and returns the answer.

Expected Time Complexity: O(max(log(N),log(M)))
Expected Auxiliary Space: O(1)

Constraints:
1 <= N,M <= 109