Back to Companies

Two Sigma Interview Questions (19)

Practice real interview problems from Two Sigma

All19 Easy3 Medium10 Hard6

Status	Title	Solution	Practice	Difficulty	Companies	Topics
	20. Valid Parentheses	Solution	Solve	Easy	Accenture+118	Stack String
	23. Merge k Sorted Lists	Solution	Solve	Hard	Accenture+52	Divide and Conquer Heap (Priority Queue)+2
	43. Multiply Strings	Solution	Solve	Medium	Amazon+16	Math Simulation+1
	44. Wildcard Matching	Solution	Solve	Hard	Amazon+17	Dynamic Programming Greedy+2
	200. Number of Islands	Solution	Solve	Medium	Accenture+86	Array Breadth-First Search+3
	212. Word Search II	Solution	Solve	Hard	Airbnb+20	Array Backtracking+3
	253. Meeting Rooms II	Solution	Solve	Medium	Adobe+42	Array Greedy+4
	289. Game of Life	Solution	Solve	Medium	Acorns+15	Array Matrix+1
	342. Power of Four	Solution	Solve	Easy	Amazon+7	Bit Manipulation Math+1
	349. Intersection of Two Arrays	Solution	Solve	Easy	Accenture+19	Array Binary Search+3
	489. Robot Room Cleaner	Solution	Solve	Hard	Amazon+7	Backtracking Interactive
	528. Random Pick with Weight	Solution	Solve	Medium	6Sense+25	Array Binary Search+3
	547. Number of Provinces	Solution	Solve	Medium	Adobe+9	Breadth-First Search Depth-First Search+2
	918. Maximum Sum Circular Subarray	Solution	Solve	Medium	Amazon+9	Array Divide and Conquer+3
	1048. Longest String Chain	Solution	Solve	Medium	Agoda+17	Array Dynamic Programming+4
	1186. Maximum Subarray Sum with One Deletion	Solution	Solve	Medium	Amazon+3	Array Dynamic Programming
	1889. Minimum Space Wasted From Packaging	Solution	Solve	Hard	Amazon+2	Array Binary Search+2
	2050. Parallel Courses III	Solution	Solve	Hard	Acko+7	Array Dynamic Programming+2
	2502. Design Memory Allocator	Solution	Solve	Medium	Amazon+15	Array Design+2

Valid Parentheses

Easy✓ Solution📹 Video

Accenture+118

Merge k Sorted Lists

Hard✓ Solution📹 Video

Accenture+52

Divide and Conquer Heap (Priority Queue)Linked List+1

Multiply Strings

Medium✓ Solution

Amazon+16

Math Simulation String

Wildcard Matching

Hard✓ Solution

Amazon+17

Dynamic Programming Greedy Recursion+1

Number of Islands

Medium✓ Solution📹 Video

Accenture+86

Array Breadth-First Search Depth-First Search+2

Word Search II

Hard✓ Solution📹 Video

Airbnb+20

Array Backtracking Matrix+2

Meeting Rooms II

Medium✓ Solution📹 Video

Adobe+42

Array Greedy Heap (Priority Queue)+3

Game of Life

Medium✓ Solution📹 Video

Acorns+15

Array Matrix Simulation

Power of Four

Easy✓ Solution

Amazon+7

Bit Manipulation Math Recursion

Intersection of Two Arrays

Easy✓ Solution

Accenture+19

Array Binary Search Hash Table+2

Robot Room Cleaner

Hard✓ Solution

Amazon+7

Backtracking Interactive

Random Pick with Weight

Medium✓ Solution

6Sense+25

Array Binary Search Math+2

Number of Provinces

Medium✓ Solution

Adobe+9

Breadth-First Search Depth-First Search Graph+1

Maximum Sum Circular Subarray

Medium✓ Solution

Amazon+9

Array Divide and Conquer Dynamic Programming+2

Longest String Chain

Medium✓ Solution

Agoda+17

Array Dynamic Programming Hash Table+3

Maximum Subarray Sum with One Deletion

Medium

Amazon+3

Array Dynamic Programming

Minimum Space Wasted From Packaging

Hard

Amazon+2

Array Binary Search Prefix Sum+1

Parallel Courses III

Hard✓ Solution📹 Video

Acko+7

Array Dynamic Programming Graph+1

Design Memory Allocator

Medium

Amazon+15

Array Design Hash Table+1