Round 4 (Technical Round )
It was the toughest round for me . He started off with the DSA Problems again but I was expecting to get theory questions.
Problem 1 :
What is expression tree , draw the expression tree for the given expression .
Problem 2 :
Give me the Log(n) approach to find the Nth fibonacci number .
Problem 3 :
Find the number of correct bracket sequence if you can use n ‘(‘ and n ‘)’ brackets or n pairs of parentheses .
This problem boils down to Nth Catalan number , then he asked me 2 methods to find the Nth Catalan number : I gave 1 analytical method formula based and 2nd DP approach .
Problem 4 :
He said , I expect you know the knapsack problem , then he said I’m changing the standard knapsack problem slightly , he said you can change the weight of almost 1 item provided and then find the maximum profit you can get , it is 0-1 knapsack. It will need 3 Dimensional dp array .
Arcesium Interview Experience
There were total 5 rounds consisting 1 written round/ coding round ,
3 technical rounds and 1 HR round .