Thales interview question

2d array complexities of ds 2d array implementation and working