Today on 11th March'23, Deloitte conducted their Online Assesment round for Product engineering intern at our campus. The offered stipend was INR 30,000/- for 2 month long summer intern. The PPO offered is of 12.1 Lakhs.

There were 4 questions. The test was divided in 2 sections. Section -1 consist of 1 easy and 1 medium question to be completed in 1 hour. Section 2 was also of 1 hour consite of 2 hard problems.

Section-1:-
Q1. Given an array rotate the array to the left so the minimum element come at the 0th index. Print the rotated array. Simple variaton of Rotate the array by k position .

Q2. Given a genric tree, you need to return the max depth of the tree. The input was as follows:-
N (integer) next N-1 lines shows the edge between two nodes. So we need to build the adjacency matrix. Simple dfs problem.

Section-2:-
Q1.

Q2.

1<=T<=10^5
1<=K<=10^3