First they asked field of interest. I mentioned Data structures. Then they asked



Q1) Difference between an array and a linked list



Q2) What data structure would you use for a dictionary?



Q3) What is hashing? When is the time complexity of searching a hash table O(n)?



Q4)Practical application of a linked list



Q5) Implement a stack using a linked list.



Q6) What is a BST?



Q7) program to check if a tree is a BST



Q8)Puzzle - add mathematical operators to make all these expressions true-



1 1 1 = 6

2 2 2 = 6

3 3 3 = 6

4 4 4 = 6

5 5 5 = 6

6 6 6 = 6

7 7 7 = 6

8 8 8 = 6

9 9 9 = 6



Q9) Where do you see yourself 5 years from now and other HR stuff.

HAVE YOUR SAY...