0 day streak

Samsung coding interview questions

Big techProduct India

Ranked by how often candidates report them. Each opens in the editor with hidden tests, an animated walkthrough and solutions in four languages; a question you solve once counts for every company that asks it.

0%ready
ProgressTitleDifficultyTopicHow often hereAlso asked atNext step
Burst BalloonsInterval DP Hard Dynamic Programming Google, Goldman Sachs, PhonePe +1 Solve
Longest Increasing Subsequence1D DP Medium Dynamic Programming Google, Atlassian, Goldman Sachs +9 Solve
LRU CacheLinked Lists Medium Design Data Structures Google, Amazon, Microsoft +49 Solve
Number of IslandsConnected Components Medium Graphs Google, Amazon, Microsoft +41 Solve
Trapping Rain WaterTwo Pointer Hard Arrays & Hashing Google, Amazon, Microsoft +38 Solve
Vertical Order Traversal of a Binary TreeViews Hard Trees & BST Meta, DoorDash Solve
Two SumTwo Sum Easy Arrays & Hashing Google, Amazon, Microsoft +46 Solve
Partition Array Into Two Arrays to Minimize Sum DifferenceMeet in the Middle Hard Recursion & Backtracking Arcesium, Swiggy Solve
Largest 1-Bordered SquareSquares Medium Dynamic Programming Solve
Two Sum IV - Input is a BSTMiscellaneous BST Questions Easy Trees & BST Solve
Maximize Distance to Closest PersonTwo Pointer Medium Arrays & Hashing Snowflake Solve
Possible BipartitionCycle Detection Medium Graphs Meesho Solve
Is Graph Bipartite?Cycle Detection Medium Graphs Google, Meta, Apple Solve
Count of Subarrays with Product Less Than KSliding Window · Variable Medium Arrays & Hashing Salesforce, Wells Fargo, Meesho Solve
Find Peak ElementUnique 1-D Binary Search Medium Binary Search Meta, Netflix, PayPal +4 Solve
3SumTwo Sum Medium Arrays & Hashing Google, Microsoft, Meta +31 Solve
Rotting OrangesMulti source BFS Medium Graphs Amazon, Microsoft, Databricks +17 Solve
Merge k Sorted ListsMerge K Sorted Hard Heaps Google, Amazon, Microsoft +16 Solve
Generate ParenthesesPick / Not-Pick Medium Recursion & Backtracking Google, Microsoft, Bloomberg +13 Solve
Median of Two Sorted ArraysBinary Search on Partition Hard Binary Search Google, Amazon, Microsoft +17 Solve
Rotate ImageIn-place Transformations Medium Arrays & Hashing Amazon, Apple, Nvidia +14 Solve
Rotate ArrayDouble Reversal Trick Medium Arrays & Hashing Apple, Bloomberg, American Express +8 Solve
Search in Rotated Sorted ArrayRotated Array Medium Binary Search Microsoft, Apple, LinkedIn +18 Solve
PermutationsPermutations Medium Recursion & Backtracking Google, Apple, LinkedIn +5 Solve
CombinationsPick / Not-Pick Medium Recursion & Backtracking Solve
Binary Tree Maximum Path SumPostorder + Multiple Return Values Hard Trees & BST Google, Amazon, Meta +7 Solve
Furthest Building You Can ReachTop K / Kth Largest / Smallest Medium Heaps D. E. Shaw, Dream11, Media.net Solve
Lowest Common Ancestor of a Binary TreeLCA Medium Trees & BST Google, Microsoft, Meta +19 Solve
Single NumberMissing / Repeated Numbers Easy Bit Manipulation Airbnb, Bloomberg, Palantir +6 Solve
Reverse StringTwo Pointer Easy Arrays & Hashing Qualcomm, Intel, TCS +3 Solve
Linked List CycleSlow Fast Pointers Easy Linked List Microsoft, Apple, Goldman Sachs +16 Solve
Word LadderBFS for shortest path Hard Graphs Google, Amazon, Microsoft +13 Solve
Word Search2D Matrix Backtracking Medium Recursion & Backtracking Google, Microsoft, Meta +13 Solve
Edit DistanceStrings Medium Dynamic Programming Google, Intuit, Cisco +6 Solve
Longest Palindromic SubsequenceStrings Medium Dynamic Programming Microsoft, LinkedIn, Goldman Sachs +3 Solve
Merge Two Sorted ListsDummy Node Pattern Easy Linked List Google, Amazon, Microsoft +13 Solve
Set Matrix ZeroesIn-place Transformations Medium Arrays & Hashing Microsoft, Meta, JPMorgan Chase +3 Solve
Kadane's Algorithm - SimpleKadane's Algorithm Medium Arrays & Hashing Microsoft, Apple, LinkedIn +29 Solve
Also reported, being added to AlgoRung (12)

Number of Paths with Max Score · Minimum Cost of a Path With Special Roads · Minimize Deviation in Array · Substring with Concatenation of All Words · Guess Number Higher or Lower · Stone Game IX · Maximum Height by Stacking Cuboids · Number of Nodes in the Sub-Tree With the Same Label · Design Graph With Shortest Path Calculator · Number of Submatrices That Sum to Target · Single Number II · Check if There is a Valid Path in a Grid

Questions people ask

What coding questions does Samsung ask most?

Burst Balloons, Longest Increasing Subsequence, LRU Cache, Number of Islands, Trapping Rain Water, Vertical Order Traversal of a Binary Tree, Two Sum, Partition Array Into Two Arrays to Minimize Sum Difference.

Which topics come up in Samsung coding rounds?

backtracking, dynamic programming, graphs, grids, recursion, bit manipulation.

How hard are Samsung coding questions?

Of the reported questions, 6 are easy, 24 medium and 8 hard. A 45 to 60 minute live interview where you solve one or two data-structures-and-algorithms problems while explaining your thinking. Interviewers score problem solving, code quality, testing and communication.