Algorithm
Problem Name:
In this HackerRank Functions in Java programming problem solution,
A Java interface can only contain method signatures and fields. The interface can be used to achieve polymorphism. In this problem, you will practice your knowledge on interfaces.
You are given an interface AdvancedArithmetic which contains a method signature int divisor_sum(int n). You need to write a class called MyCalculator which implements the interface.
divisorSum function just takes an integer as input and return the sum of all its divisors. For example divisors of 6 are 1, 2, 3 and 6, so divisor_sum should return 12. The value of n will be at most 1000.
Read the partially completed code in the editor and complete it. You just need to write the MyCalculator class only. Your class shouldn't be public.
Sample Input
6
Sample Output
I implemented: AdvancedArithmetic
12
Explanation
Divisors of 6 are 1,2,3 and 6. 1+2+3+6=12.
Code Examples
#1 Code Example with Java Programming
Code -
Java Programming
import java.util.*;
interface AdvancedArithmetic {
int divisor_sum(int n);
}
class MyCalculator implements AdvancedArithmetic {
// Time Complexity: O(n^(1/2))
// Space Complexity: O(1)
public int divisor_sum(int n) {
int sum = 0;
int sqrt = (int) Math.sqrt(n);
for (int i = 1; i < = sqrt; i++) {
if (n % i == 0) { // if "i" is a divisor
sum += i + n/i; // add both divisors
}
}
/* If sqrt is a divisor, we should only count it once */
if (sqrt * sqrt == n) {
sum -= sqrt;
}
return sum;
}
}
class Solution {
public static void main(String[] args) {
MyCalculator my_calculator = new MyCalculator();
System.out.print("I implemented: ");
ImplementedInterfaceNames(my_calculator);
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.print(my_calculator.divisor_sum(n) + "\n");
sc.close();
}
/*
* ImplementedInterfaceNames method takes an object and prints the name of the interfaces it implemented
*/
static void ImplementedInterfaceNames(Object o) {
Class[] theInterfaces = o.getClass().getInterfaces();
for (int i = 0; i < theInterfaces.length; i++) {
String interfaceName = theInterfaces[i].getName();
System.out.println(interfaceName);
}
}
}
Copy The Code &
Try With Live Editor