company prep

Samsung

Problems frequently reported at Samsung, in course order. Solve the must-dos first.

0 easy7 medium4 hardTwo pointers (opposite ends) ×2 Prefix & suffix passes ×1 Sliding window (variable size) ×1 Frequency counting ×1 HashMap + doubly linked list ×1 Modified binary search ×1

10 · Arrays & Strings

#189Rotate ArrayMedium

12 · Two Pointers

#42Trapping Rain WaterHardmust-do

13 · Sliding Window

#30Substring with Concatenation of All WordsHard

15 · Linked Lists

#146LRU CacheMediummust-do

18 · Binary Search

#162Find Peak ElementMediummust-do

24 · Heaps & Priority Queues

#502IPOHard

26 · Graphs: BFS & DFS

#200Number of IslandsMediummust-do
#994Rotting OrangesMediummust-do
#785Is Graph Bipartite?Mediummust-do

35 · Dynamic Programming

#300Longest Increasing SubsequenceMediummust-do
#312Burst BalloonsHard