[CodeWar] Find the next perfect square!

https://www.codewars.com/kata/find-the-next-perfect-square/train/java

Codewars: Train your coding skills

Instructions

 

You might know some pretty large perfect squares. But what about the NEXT one?

Complete the findNextSquare method that finds the next integral perfect square after the one passed as a parameter. Recall that an integral perfect square is an integer n such that sqrt(n) is also an integer.

If the parameter is itself not a perfect square, than -1 should be returned. You may assume the parameter is positive.

Examples:

findNextSquare(121) --> returns 144

findNextSquare(625) --> returns 676

findNextSquare(114) --> returns -1 since 114 is not a perfect

 

 

Solution

public class NumberFun {
  public static long findNextSquare(long sq) {
      long a=0;
      for(long i = 1; i<sq; i++){
        if(sq/i == i & sq%i == 0){
        a = i;
        return ((a+1)*(a+1));
        }
      }
     
      return -1; 
  }
}