Ad

It can be seen that the number, 125874, and its double, 251748, contain exactly the same digits, but in a different order.

Find the smallest positive integer, x, such that 2x, 3x, 4x, 5x, and 6x, contain the same digits.

import java.util.*;
class Solution {
  
	   
     public static int retSmallestPositiveInteger() {
         for(int i=1; ; i++) {
            if(hasSameDigits(i, i*2) && hasSameDigits(i, i*3) && hasSameDigits(i, i*4) && hasSameDigits(i, i*5) && hasSameDigits(i, i*6))
               return i; 
         }
     }
  
	    private static boolean hasSameDigits(int x, int y) {
		      char[] xdigits = Integer.toString(x).toCharArray();
		      char[] ydigits = Integer.toString(y).toCharArray();
		      Arrays.sort(xdigits);
		      Arrays.sort(ydigits);
		      return Arrays.equals(xdigits, ydigits);
      }
}