Status: 1.5 years experienced
Position: Software Engineer
Location: Samsung R & D Institute, Noida
Date: November 28,2020

Online Coding Test (Hackerrank) :
Questions were of Easy, Medium and Hard level, 4 questions in total you need to solve in 1.5 hrs.

Round 1 (On-site, virtual)
Q1: Collect maximum points in a grid when you move from top left to bottom right. You can only move towards right and in downward direction. The grid can contain both positive and negative values.
Both the approach and the code were expected.

Q2 Find the Lowest common ancestor of binary tree : https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/

Q3 Find maximum contiguous sum in the array: https://leetcode.com/problems/maximum-subarray/

Round 2 (On-site, Virtual)
Q1 Space optimization and calculation related question : How will you store the pin codes of different locations with the location name and their respective pincode.
Discussed different approaches and complexities.

Q2 Alien Dictionary problem : https://leetcode.com/problems/alien-dictionary/ , asked for the failure conditions in the solution and the approach

Q3 Building Bridges problem : https://www.g***org/dynamic-programming-building-bridges/

Q4 Given function f6() , that returns the number between 1 to 6 randomly. All the numbers are returned with equal probability, how will you write f12() function using f6() , that will return the numbers randomly between 1 to 12, all with same probability.

Hint : think of making f3() function than , try making f12() function.

Round 3 (Hiring Manager round)
Q1 lets assume we have three types of packets pen of 6 9 20. I can only sell full packet. Given N tell me if N is saleable or not?

Q2 He extended the first question to tell minimum number of total packets required if you want to sell X pens.

Q3 Design question related to Medicine inventory design. If any medicine is becoming less than threshold quantity in stock, the alram should be raised so that the owner of the shop may know that he needs to order that particular medicine again. Asked about storing the data and the structure.