All company sheets
Samsung R&D logo

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. 1

    Count Negative Numbers in a Sorted Matrix

    EasyBinary SearchTagged at 7 companies
  2. 2

    Guess Number Higher or Lower (API Game)

    EasyBinary SearchTagged at 7 companies
  3. 3

    Contains Duplicate II

    EasySliding WindowTagged at 7 companies
  4. 4

    Product of Array Except Self

    MediumArrayTagged at 7 companies
  5. 5

    Find Peak Element

    MediumArrayTagged at 7 companies
  6. 6

    Minimum Number of Days to Make 'm' Bouquets

    MediumBinary SearchTagged at 7 companies
  7. 7

    Implement Python's bisect_right (Upper Bound)

    MediumBinary SearchTagged at 7 companies
  8. 8

    Set All Elements in Matrix Zeroes In-Place

    MediumArrayTagged at 7 companies
  9. 9

    Find the Kth Largest Element in an Array

    MediumArrayTagged at 7 companies
  10. 10

    Insert a New Interval into a Sorted List of Intervals

    MediumArrayTagged at 7 companies
  11. 11

    Find Maximum Consecutive Ones III (K Flips)

    MediumArrayTagged at 7 companies
  12. 12

    Financial Fraud Detection

    MediumArrayTagged at 7 companies
  13. 13

    E-commerce Cart Combination Limits

    MediumSliding WindowTagged at 7 companies
  14. 14

    Log File Error Burst Detection

    MediumSliding WindowTagged at 7 companies
  15. 15

    Complex Financial Transaction Reconciliation

    MediumTwo PointersTagged at 7 companies
  16. 16

    Longest Repeating Character Replacement

    MediumSliding WindowTagged at 7 companies
  17. 17

    Check if an N-ary Tree is Symmetric

    EasyTreeTagged at 6 companies
  18. 18

    Reverse a String In-Place

    EasyStringTagged at 6 companies
  19. 19

    Decode Ways

    MediumDPTagged at 6 companies
  20. 20

    Target Sum

    MediumDPTagged at 6 companies
  21. 21

    Perfect Squares

    MediumDPTagged at 6 companies
  22. 22

    Find if a 132 Pattern Exists in an Array

    MediumStack and QueueTagged at 6 companies
  23. 23

    Design a Memory-Efficient Circular Queue

    MediumStack and QueueTagged at 6 companies
  24. 24

    Calculate the Sum of All Subarray Minimums

    MediumStack and QueueTagged at 6 companies
  25. 25

    Remove Nth Node From End of The List

    MediumLinkedListTagged at 6 companies
  26. 26

    Swap Every Two Adjacent Nodes Iteratively

    MediumLinkedListTagged at 6 companies
  27. 27

    Design a Singly Linked List Implementation

    MediumLinkedListTagged at 6 companies
  28. 28

    Partition a Linked List Around a Value X

    MediumLinkedListTagged at 6 companies
  29. 29

    Design and Implement an LRU (Least Recently Used) Cache

    MediumLinkedListTagged at 6 companies
  30. 30

    Copy List with Random Pointer (O(1) Space)

    MediumLinkedListTagged at 6 companies
  31. 31

    Find Pairs with a Given Sum in a Doubly Linked List

    MediumLinkedListTagged at 6 companies
  32. 32

    Merge Sort for a Doubly Linked List

    MediumLinkedListTagged at 6 companies
  33. 33

    Merge Two Sorted Lists in Reverse Order

    MediumLinkedListTagged at 6 companies
  34. 34

    Populate Next Right Pointers in Each Node (Perfect Tree)

    MediumTreeTagged at 6 companies
  35. 35

    Find the Number of Connected Components in a Graph

    MediumTreeTagged at 6 companies
  36. 36

    Find the Longest Palindromic Substring in a String

    MediumStringTagged at 6 companies
  37. 37

    Implement Zigzag Conversion for a String

    MediumStringTagged at 6 companies
  38. 38

    Find the Longest Common Substring (DP)

    MediumStringTagged at 6 companies
  39. 39

    Determine if a String is an Interleaving of Two Others

    MediumStringTagged at 6 companies
  40. 40

    Airbnb Booking Calendar Overlap

    MediumIntervalsTagged at 6 companies
  41. 41

    Google Docs Spell Checker

    MediumDynamic ProgrammingTagged at 6 companies
  42. 42

    Allocate Minimum Number of Pages to Students

    HardBinary SearchTagged at 6 companies
  43. 43

    Find a Peak Element in a 2D Grid

    HardBinary SearchTagged at 6 companies
  44. 44

    Find the Latest Step to Form a Group of Size M

    HardBinary SearchTagged at 6 companies
  45. 45

    Clone Graph

    MediumGraphTagged at 5 companies
  46. 46

    Uber Dispatch Routing Optimization

    MediumGraphTagged at 5 companies
  47. 47

    Serialize and Deserialize Binary Tree

    HardTreeTagged at 5 companies
  48. 48

    Implement Full Text Justification for a String

    HardStringTagged at 5 companies
  49. 49

    Find the Shortest Palindrome by Prepending Characters

    HardStringTagged at 5 companies
  50. 50

    Convert Integer to English Words (Hard Simulation)

    HardStringTagged at 5 companies
  51. 51

    Minimum Cost to Merge Stones

    HardDPTagged at 4 companies

More company sheets