Back to Companies

Palantir Interview Questions (29)

Practice real interview problems from Palantir

All29 Easy5 Medium19 Hard5

Status	Title	Solution	Practice	Difficulty	Companies	Topics
	5. Longest Palindromic Substring	Solution	Solve	Medium	Accenture+80	Dynamic Programming String+1
	23. Merge k Sorted Lists	Solution	Solve	Hard	Airbnb+49	Divide and Conquer Heap (Priority Queue)+2
	56. Merge Intervals	Solution	Solve	Medium	Accenture+108	Array Sorting
	136. Single Number	Solution	Solve	Easy	Accenture+14	Array Bit Manipulation
	146. LRU Cache	Solution	Solve	Medium	Adobe+124	Design Doubly-Linked List+2
	210. Course Schedule II	Solution	Solve	Medium	Amazon+34	Breadth-First Search Depth-First Search+2
	217. Contains Duplicate	Solution	Solve	Easy	Accenture+20	Array Hash Table+1
	219. Contains Duplicate II	Solution	Solve	Easy	Accenture+13	Array Hash Table+1
	220. Contains Duplicate III	Solution	Solve	Hard	Airbnb+7	Array Bucket Sort+3
	244. Shortest Word Distance II	Solution	Solve	Medium	Anduril+3	Array Design+3
	245. Shortest Word Distance III	Solution	Solve	Medium	LinkedIn+1	Array String
	273. Integer to English Words	Solution	Solve	Hard	Amazon+22	Math Recursion+1
	303. Range Sum Query - Immutable	Solution	Solve	Easy	Amazon+7	Array Design+1
	325. Maximum Size Subarray Sum Equals k	Solution	Solve	Medium	Amazon+7	Array Hash Table+1
	427. Construct Quad Tree	Solution	Solve	Medium	Amazon+5	Array Divide and Conquer+2
	443. String Compression	Solution	Solve	Medium	Affirm+37	String Two Pointers
	539. Minimum Time Difference	Solution	Solve	Medium	Amazon+8	Array Math+2
	718. Maximum Length of Repeated Subarray	Solution	Solve	Medium	Amazon+6	Array Binary Search+4
	721. Accounts Merge	Solution	Solve	Medium	Airbnb+17	Array Breadth-First Search+5
	981. Time Based Key-Value Store	Solution	Solve	Medium	Airbnb+33	Binary Search Design+2
	1202. Smallest String With Swaps	Solution	Solve	Medium	Bloomberg+7	Array Breadth-First Search+5
	1232. Check If It Is a Straight Line	Solution	Solve	Easy	Amazon+2	Array Geometry+1
	2225. Find Players With Zero or One Losses	Solution	Solve	Medium	Google+3	Array Counting+2
	2312. Selling Pieces of Wood	Solution	Solve	Hard	Palantir	Array Dynamic Programming+1
	2539. Count the Number of Good Subsequences	Solution	Solve	Medium	NVIDIA+3	Combinatorics Counting+3
	2964. Number of Divisible Triplet Sums	Solution	Solve	Medium	Activision+8	Array Hash Table
	3006. Find Beautiful Indices in the Given Array I	Solution	Solve	Medium	Bloomberg+4	Binary Search Hash Function+4
	3008. Find Beautiful Indices in the Given Array II	Solution	Solve	Hard	Google+2	Binary Search Hash Function+4
	3650. Minimum Cost Path with Edge Reversals	Solution	Solve	Medium	Amazon+7	Graph Heap (Priority Queue)+1

Longest Palindromic Substring

Medium✓ Solution📹 Video

Accenture+80

Dynamic Programming String Two Pointers

Merge k Sorted Lists

Hard✓ Solution📹 Video

Airbnb+49

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

Merge Intervals

Medium✓ Solution📹 Video

Accenture+108

Single Number

Easy✓ Solution

Accenture+14

Array Bit Manipulation

LRU Cache

Medium✓ Solution📹 Video

Adobe+124

Design Doubly-Linked List Hash Table+1

Course Schedule II

Medium✓ Solution📹 Video

Amazon+34

Breadth-First Search Depth-First Search Graph+1

Contains Duplicate

Easy✓ Solution📹 Video

Accenture+20

Array Hash Table Sorting

Contains Duplicate II

Easy✓ Solution📹 Video

Accenture+13

Array Hash Table Sliding Window

Contains Duplicate III

Hard✓ Solution📹 Video

Airbnb+7

Array Bucket Sort Ordered Set+2

Shortest Word Distance II

Medium✓ Solution📹 Video

Anduril+3

Array Design Hash Table+2

Shortest Word Distance III

Medium✓ Solution📹 Video

LinkedIn+1

Integer to English Words

Hard✓ Solution📹 Video

Amazon+22

Math Recursion String

Range Sum Query - Immutable

Easy✓ Solution📹 Video

Amazon+7

Array Design Prefix Sum

Maximum Size Subarray Sum Equals k

Medium✓ Solution📹 Video

Amazon+7

Array Hash Table Prefix Sum

Construct Quad Tree

Medium✓ Solution📹 Video

Amazon+5

Array Divide and Conquer Matrix+1

String Compression

Medium✓ Solution📹 Video

Affirm+37

String Two Pointers

Minimum Time Difference

Medium✓ Solution📹 Video

Amazon+8

Array Math Sorting+1

Maximum Length of Repeated Subarray

Medium✓ Solution📹 Video

Amazon+6

Array Binary Search Dynamic Programming+3

Accounts Merge

Medium✓ Solution📹 Video

Airbnb+17

Array Breadth-First Search Depth-First Search+4

Time Based Key-Value Store

Medium✓ Solution📹 Video

Airbnb+33

Binary Search Design Hash Table+1

Smallest String With Swaps

Medium✓ Solution📹 Video

Bloomberg+7

Array Breadth-First Search Depth-First Search+4

Check If It Is a Straight Line

Easy✓ Solution📹 Video

Amazon+2

Array Geometry Math

Find Players With Zero or One Losses

Medium✓ Solution📹 Video

Google+3

Array Counting Hash Table+1

Selling Pieces of Wood

Hard✓ Solution📹 Video

Palantir

Array Dynamic Programming Memoization

Count the Number of Good Subsequences

Medium✓ Solution📹 Video

NVIDIA+3

Combinatorics Counting Hash Table+2

Number of Divisible Triplet Sums

Medium✓ Solution📹 Video

Activision+8

Array Hash Table

Find Beautiful Indices in the Given Array I

Medium✓ Solution

Bloomberg+4

Binary Search Hash Function Rolling Hash+3

Find Beautiful Indices in the Given Array II

Hard✓ Solution📹 Video

Google+2

Binary Search Hash Function Rolling Hash+3

Minimum Cost Path with Edge Reversals

Medium✓ Solution📹 Video

Amazon+7

Graph Heap (Priority Queue)Shortest Path