Write a program in Java to assess a given string whether it complies with following patterns. Return true if a given string complies with these patterns else false.

N = N1 + N2
N= N1 = N2
where N is the Nth element in the string or element at Nth position;
N1 is the (N-1) element in the string & N2 is the (N-2) element in the string.

Example 1: 224610
Elements in this string are 2, 2, 4, 6, 10.
First Set: 2+2=4 (N2=2; N1=2 & N= 4);
Second Set: 2+4=6 (N2=2; N1=4 & N=6);
Third Set: 4+6=10 (N2=4; N1=6 & N= 10)

Example 2: 1112233558
Elements in this string are 1, 11, 12, 23, 35, 58

Example 3: 1101102203
Elements in this string are 1, 101, 102, 203

Question

Write a program in Java to assess a given string whether it complies with following patterns. Return true if a given string complies with these patterns else false.

N = N1 + N2  
N>= N1 >= N2
where N is the Nth element in the string or element at Nth position;
N1 is the (N-1) element in the string & N2 is the (N-2) element in the string.

Example 1: 224610  
Elements in this string are 2, 2, 4, 6, 10.  
First Set:     2+2=4 (N2=2; N1=2 & N= 4);  
Second Set: 2+4=6 (N2=2; N1=4 & N=6);  
Third Set:    4+6=10 (N2=4; N1=6 & N= 10)

Example 2: 1112233558  
Elements in this string are 1, 11, 12, 23, 35, 58

Example 3: 1101102203  
Elements in this string are 1, 101, 102, 203

Buce · Accepted Answer

// Return true if String complies with N = N1 + N2 and N>= N1 >= N2

    public static boolean findPattern(String inputString){

        if(inputString==null){
            return false;
        }

        //Remove the negative number
        if(inputString.startsWith("-")){
            inputString=inputString.substring(1);
        }
        // Return false if input is string is not integer or length less than 3
        if((!inputString.matches("\d+"))||(inputString.length()<3)){
            return false;
        }

       int N;
       int N1;
       int N2;
       int size = inputString.length();

        for(int i=0;i

Anonymous · Answer

Could not provide the solution. I would be interested to know if someone gets the solution.

eBay

eBay Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches