Samsung SDS Interview Experience for Full-Time (On-Campus)

Samsung SDS Gurgaon visited our campus on 7/01/2021 and the entire process consists of 2 rounds. 1st round was a coding round(1 coding question in 3hr) and was conducted onsite at Samsung Gurgaon on  15/01/2021 and 2nd round was a personal interview conducted virtually.

For the coding round there were some guidelines before visiting the Samsung SDS campus due to COVID’19:

Candidates were instructed to wear the masks and download the Aarogya setu app

Rapid Antibody Tests were conducted onsite and within 10-15 mins candidates with negative test results were allowed to enter inside the premises.

Reporting time was 9:00-10:00 AM, Coding assessment time 11:00 AM – 2:00 PM.

Round 1 (On-site Coding Round): It consists of 1 coding question to be done within 3hrs. There were 50 test cases out of which 20 test cases were visible and 30 were hidden.

Problem: Given an integer n, return the least number of perfect square numbers that sum to n.

A perfect square is an integer that is the square of an integer; in other words, it is the product of some integer with itself. For example, 1, 4, 9, and 16 are perfect squares while 3 and 11 are not.

Example 1: 

Input: n = 12
Output: 3
Explanation: 12 = 4 + 4 + 4.

Example 2: 

Input: n = 13
Output: 2
Explanation: 13 = 4 + 9.

Constraints:

1 <= n <= 10^4

For a similar problem refer to this(only constraints is different): https://www.geeksforgeeks.org/minimum-number-of-squares-whose-sum-equals-to-given-number-n/

Thank you.