Interview Experience 160 (Intern)

2019

Software Development Engineer Intern

"Round 1:(Online Coding Round )

1. Find an element in a row wise and column wise sorted 2-D matrix.
2. Find if a path is possible between source and destination in a 2-D matrix where destination is marked by value 9 , invalid path by value 0 and valid path by 1.

Round 2:(Final-Technical)

1. Implementation of stack with class declaration using any data structure. You have to implement functions of push, pop, find middle, delete middle.

   The expected complexities were not stated in the begining but the interviewer asked to improve it and it 
   eventually reduced down to constant time and constant space.
   

"