Round 1: Coding Test
Questions: Given two numbers A and S. We need to find all the numbers whose digit sum is S and less than or equal to A. A is between 1 to 10 power 100.
Candidate's Approach
I solved it using Dynamic Programming (DP).
Interviewer's Feedback
No feedback provided.
Round 2: Technical Interview
Questions:
- Introduce yourself and discuss your internship experience.
- Discuss your project in detail, including various questions about it.
- DSA Question: Given an array of sorted strings, determine if a given string is present in it or not.
Candidate's Approach
I started with a brute force approach, checking all the strings with a time complexity of O(mn). Then, I optimized it using binary search, achieving a time complexity of O(m log n). The interviewer was satisfied with my approach and code.
Interviewer's Feedback
No feedback provided.
Round 3: HR Round
Questions: Behavioral questions such as:
- Why Samsung?
- Family background?
- College life?
- Academic journey?
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.