Given an array like [-1, 2, 3, 5, 4, 6] and it should print the 3 that is order of the array is equal to array element

Question

Sigiloso · Accepted Answer

int a[] = { -1, 2, 3, 5, 4, 6};
for(int i=0; i < a.length; i++) {
if(a[i]==i+1)
System.out.println(a[i]);
}

then interviewer asked to improve the performance for large arrays. So how to improve array iteration in above case in java.?

Sigiloso · Answer

If it was sorted, all you needed to do was a binary search

Sigiloso · Answer

#include 

using namespace std;

int main()
{

        int a[] = {-1,1,3,5,4,6};

        int size = sizeof(a)/sizeof(int);

        for(int i = 0; i < size; i++)
        {

                if(i+1 == a[i]) cout << a[i] << " ";
        }

        return 0;
}

Sigiloso · Answer

Was the array ordered?

Sigiloso · Answer

Yes, that is array order.

Sigiloso · Answer

ordered meaning sorted? the example you have here is not a sorted array

id2k · Answer

#python
ar1 = [-1, 2, 3, 5, 4, 6]
ar2 = range(len(ar1))
cond_ar = map(lambda x,y:(x,x==y),ar1,ar2) # map element to equality check
for t in filter(lambda x: x[1],cond_ar):
    print t[0]

Bloomberg

Pergunta de entrevista da empresa Bloomberg

Respostas da entrevista

Empresas seguidas

Buscas de vagas