All company sheets
Samsung R&D DSA interview questions
51 problems to practise before your Samsung R&D online test or coding round. Most widely asked first.
51
Questions
5
Easy
38
Medium
8
Hard
Commonly reported. Problems candidates often report from this company’s coding rounds. These are Astra’s own tags, not an official question list.
51 questions
- 1
Count Negative Numbers in a Sorted Matrix
EasyBinary SearchTagged at 7 companies - 2
Guess Number Higher or Lower (API Game)
EasyBinary SearchTagged at 7 companies - 3
Contains Duplicate II
EasySliding WindowTagged at 7 companies - 4
Product of Array Except Self
MediumArrayTagged at 7 companies - 5
Find Peak Element
MediumArrayTagged at 7 companies - 6
Minimum Number of Days to Make 'm' Bouquets
MediumBinary SearchTagged at 7 companies - 7
Implement Python's bisect_right (Upper Bound)
MediumBinary SearchTagged at 7 companies - 8
Set All Elements in Matrix Zeroes In-Place
MediumArrayTagged at 7 companies - 9
Find the Kth Largest Element in an Array
MediumArrayTagged at 7 companies - 10
Insert a New Interval into a Sorted List of Intervals
MediumArrayTagged at 7 companies - 11
Find Maximum Consecutive Ones III (K Flips)
MediumArrayTagged at 7 companies - 12
Financial Fraud Detection
MediumArrayTagged at 7 companies - 13
E-commerce Cart Combination Limits
MediumSliding WindowTagged at 7 companies - 14
Log File Error Burst Detection
MediumSliding WindowTagged at 7 companies - 15
Complex Financial Transaction Reconciliation
MediumTwo PointersTagged at 7 companies - 16
Longest Repeating Character Replacement
MediumSliding WindowTagged at 7 companies - 17
Check if an N-ary Tree is Symmetric
EasyTreeTagged at 6 companies - 18
Reverse a String In-Place
EasyStringTagged at 6 companies - 19
Decode Ways
MediumDPTagged at 6 companies - 20
Target Sum
MediumDPTagged at 6 companies - 21
Perfect Squares
MediumDPTagged at 6 companies - 22
Find if a 132 Pattern Exists in an Array
MediumStack and QueueTagged at 6 companies - 23
Design a Memory-Efficient Circular Queue
MediumStack and QueueTagged at 6 companies - 24
Calculate the Sum of All Subarray Minimums
MediumStack and QueueTagged at 6 companies - 25
Remove Nth Node From End of The List
MediumLinkedListTagged at 6 companies - 26
Swap Every Two Adjacent Nodes Iteratively
MediumLinkedListTagged at 6 companies - 27
Design a Singly Linked List Implementation
MediumLinkedListTagged at 6 companies - 28
Partition a Linked List Around a Value X
MediumLinkedListTagged at 6 companies - 29
Design and Implement an LRU (Least Recently Used) Cache
MediumLinkedListTagged at 6 companies - 30
Copy List with Random Pointer (O(1) Space)
MediumLinkedListTagged at 6 companies - 31
Find Pairs with a Given Sum in a Doubly Linked List
MediumLinkedListTagged at 6 companies - 32
Merge Sort for a Doubly Linked List
MediumLinkedListTagged at 6 companies - 33
Merge Two Sorted Lists in Reverse Order
MediumLinkedListTagged at 6 companies - 34
Populate Next Right Pointers in Each Node (Perfect Tree)
MediumTreeTagged at 6 companies - 35
Find the Number of Connected Components in a Graph
MediumTreeTagged at 6 companies - 36
Find the Longest Palindromic Substring in a String
MediumStringTagged at 6 companies - 37
Implement Zigzag Conversion for a String
MediumStringTagged at 6 companies - 38
Find the Longest Common Substring (DP)
MediumStringTagged at 6 companies - 39
Determine if a String is an Interleaving of Two Others
MediumStringTagged at 6 companies - 40
Airbnb Booking Calendar Overlap
MediumIntervalsTagged at 6 companies - 41
Google Docs Spell Checker
MediumDynamic ProgrammingTagged at 6 companies - 42
Allocate Minimum Number of Pages to Students
HardBinary SearchTagged at 6 companies - 43
Find a Peak Element in a 2D Grid
HardBinary SearchTagged at 6 companies - 44
Find the Latest Step to Form a Group of Size M
HardBinary SearchTagged at 6 companies - 45
Clone Graph
MediumGraphTagged at 5 companies - 46
Uber Dispatch Routing Optimization
MediumGraphTagged at 5 companies - 47
Serialize and Deserialize Binary Tree
HardTreeTagged at 5 companies - 48
Implement Full Text Justification for a String
HardStringTagged at 5 companies - 49
Find the Shortest Palindrome by Prepending Characters
HardStringTagged at 5 companies - 50
Convert Integer to English Words (Hard Simulation)
HardStringTagged at 5 companies - 51
Minimum Cost to Merge Stones
HardDPTagged at 4 companies