Tip 1: Prepare core subjects well.
Tip 2: Practice questions from a comprehensive DSA sheet.
Tip 3: Two projects would suffice, but consider why you chose a particular framework, etc., over any other.
Tip 1: Avoid including false information that you cannot justify.
Tip 2: Structure your resume well by placing your strengths and relevant details at the top.
Conducted online on Zoom.



You are given an array 'a' of size 'n'. Print the Next Greater Element(NGE) for every element.
1.Used 2 loops initially.
2.Used stack for optimisation.



Ninja has found his new passion for photography. He has clicked some really good photos but in one of his images, he doesn’t like the color of a particular region. So, he decides to change the color of that region. Can you help him with this task?The image is represented in the form of a 2D array of size M * N. Each pixel in the image is a positive integer. Ninja has given you the coordinates (row and column) of a certain pixel and the new color value. You need to replace the color of the given pixel and all adjacent same-colored pixels with the new color.
Start with the given pixel.
Base Condition 1: If the pixel has a different color than the starting pixel, return.
Base Condition 2: If the pixel has already been replaced with the new color, return.
Replace the colour of the current pixel with the new colour.
Recur for the adjacent pixels (up, down, left and right).
Return the new image.



You have been given stock values/prices for N number of days. Every i-th day signifies the price of a stock on that day. Your task is to find the maximum profit which you can make by buying and selling the stocks.
1.Using 2 pointers.
2.Used stack to optimise it.
Asked me about few DSA problems but only approach was needed to be shared



If you had to sort large amount of then how would you go about it and why.
Optimised approach was using counting sort.



You can’t sell without buying first.
For the given array [ 2, 100, 150, 120],
The maximum profit can be achieved by buying the stock at minute 0 when its price is Rs. 2 and selling it at minute 2 when its price is Rs. 150.
So, the output will be 148.
In order to maximize the profit, we have to minimize the cost price and maximize the selling price. So at every step, we will keep track of the minimum buy price of stock encountered so far. If the current price of stock is lower than the previous buy price, then we will update the buy price, else if the current price of stock is greater than the previous buy price then we can sell at this price to get some profit. After iterating over the entire array, return the maximum profit.
Asked me about my strengths, my past internship experience,my family background and why playsimple

Here's your problem of the day
Solving this problem will increase your chance to get selected in this company
What is recursion?