Back to Companies

PayPal Interview Questions (106)

Practice real interview problems from PayPal

All106 Easy18 Medium69 Hard19

Status	Title	Solution	Practice	Difficulty	Companies	Topics
	4. Median of Two Sorted Arrays	Solution	Solve	Hard	Accenture+46	Array Binary Search+1
	41. First Missing Positive	Solution	Solve	Hard	Adobe+34	Array Hash Table
	42. Trapping Rain Water	Solution	Solve	Hard	Accenture+77	Array Dynamic Programming+3
	68. Text Justification	Solution	Solve	Hard	Airbnb+39	Array Simulation+1
	123. Best Time to Buy and Sell Stock III	Solution	Solve	Hard	Adobe+14	Array Dynamic Programming
	124. Binary Tree Maximum Path Sum	Solution	Solve	Hard	Amazon+24	Binary Tree Depth-First Search+2
	212. Word Search II	Solution	Solve	Hard	Airbnb+20	Array Backtracking+3
	295. Find Median from Data Stream	Solution	Solve	Hard	Amazon+37	Data Stream Design+3
	297. Serialize and Deserialize Binary Tree	Solution	Solve	Hard	Adobe+26	Binary Tree Breadth-First Search+4
	460. LFU Cache	Solution	Solve	Hard	Amazon+30	Design Doubly-Linked List+2
	780. Reaching Points	Solution	Solve	Hard	Amazon+12	Math
	1235. Maximum Profit in Job Scheduling	Solution	Solve	Hard	Airbnb+23	Array Binary Search+2
	1473. Paint House III	Solution	Solve	Hard	Google+2	Array Dynamic Programming
	1671. Minimum Number of Removals to Make Mountain Array	Solution	Solve	Hard	Amazon+5	Array Binary Search+2
	2056. Number of Valid Move Combinations On Chessboard	Solution	Solve	Hard	Google+1	Array Backtracking+2
	2183. Count Array Pairs Divisible by K	Solution	Solve	Hard	PayPal+1	Array Math+1
	2366. Minimum Replacements to Sort the Array	Solution	Solve	Hard	Expedia+4	Array Greedy+1
	2524. Maximum Frequency Score of a Subarray	Solution	Solve	Hard	PayPal	Array Hash Table+3
	2858. Minimum Edge Reversals So Every Node Is Reachable	Solution	Solve	Hard	Amazon+9	Breadth-First Search Depth-First Search+2

Median of Two Sorted Arrays

Hard✓ Solution📹 Video

Accenture+46

Array Binary Search Divide and Conquer

First Missing Positive

Hard✓ Solution

Adobe+34

Array Hash Table

Trapping Rain Water

Hard✓ Solution

Accenture+77

Array Dynamic Programming Monotonic Stack+2

Text Justification

Hard✓ Solution

Airbnb+39

Array Simulation String

Best Time to Buy and Sell Stock III

Hard✓ Solution

Adobe+14

Array Dynamic Programming

Binary Tree Maximum Path Sum

Hard✓ Solution

Amazon+24

Binary Tree Depth-First Search Dynamic Programming+1

Word Search II

Hard✓ Solution📹 Video

Airbnb+20

Array Backtracking Matrix+2

Find Median from Data Stream

Hard✓ Solution

Amazon+37

Data Stream Design Heap (Priority Queue)+2

Serialize and Deserialize Binary Tree

Hard✓ Solution

Adobe+26

Binary Tree Breadth-First Search Depth-First Search+3

LFU Cache

Hard✓ Solution

Amazon+30

Design Doubly-Linked List Hash Table+1

Reaching Points

Hard✓ Solution

Amazon+12

Maximum Profit in Job Scheduling

Hard✓ Solution📹 Video

Airbnb+23

Array Binary Search Dynamic Programming+1

Paint House III

Hard✓ Solution📹 Video

Google+2

Array Dynamic Programming

Minimum Number of Removals to Make Mountain Array

Hard✓ Solution📹 Video

Amazon+5

Array Binary Search Dynamic Programming+1

Number of Valid Move Combinations On Chessboard

Hard

Google+1

Array Backtracking Simulation+1

Count Array Pairs Divisible by K

Hard

PayPal+1

Array Math Number Theory

Minimum Replacements to Sort the Array

Hard✓ Solution📹 Video

Expedia+4

Array Greedy Math

Maximum Frequency Score of a Subarray

Hard

PayPal

Array Hash Table Math+2

Minimum Edge Reversals So Every Node Is Reachable

Hard

Amazon+9

Breadth-First Search Depth-First Search Dynamic Programming+1