C++ O(n) simplest solution


#1

{
int j=0,i=0;
for( i=0;i<A.size();i++)
{
if(A[i][j]>B)
break;
if(A[i][j]==B)
return 1;

}

    i=i-1;
    if(i<0)
        return 0;
for(int k=0;k<A[i].size();k++)
{
    if(A[i][k]==B)
        return 1;
}
return 0;

}