Weak test cases

#1

Heyy , all the test cases passes for my code here but when i submit the same code on interview bit it shows runtime error. Also there is one more problem in this code which i have mentioned in the comment. Please see.
Interview bit problem link: https://www.interviewbit.com/problems/min-jumps-array/

My code: https://ide.codingblocks.com/s/264607

#2

@Aparna hey yes it may be there that corner test cases are not there in coding blocks ,so try this code ,it is most efficient approach:

int Solution::jump(vector<int> &A) {
   
    int maxreach=0;
       int end=0;
       int count=0;
       for(int i=0;i<A.size()-1;i++){
           
          maxreach=max(maxreach,i+A[i]);
           if(maxreach==i)
               return -1;
           
           if(i==end){
               count++;
               end=maxreach;
           }
           
       }
       
       return count;
}
#3

@Aparna dp approach will.not work there due to time constraints.

#4

Okay, but what about the prblm that i mentioned in the comment in my code? On replacing 100005 with INT_MAX why is it giving wrong answer?

#5

@Aparna,
For the runtime error, make sure you explicitly convert A.size() into int, by doing (int)A.size(), before doing subtraction on it, as A.size() is unsigned int and may give error on subtraction.