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+81	Dynamic Programming String+1
	56. Merge Intervals	Solution	Solve	Medium	Accenture+111	Array Sorting
	146. LRU Cache	Solution	Solve	Medium	Accenture+119	Design Doubly-Linked List+2
	210. Course Schedule II	Solution	Solve	Medium	Amazon+35	Breadth-First Search Depth-First Search+2
	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
	325. Maximum Size Subarray Sum Equals k	Solution	Solve	Medium	Amazon+7	Array Hash Table+1
	427. Construct Quad Tree	Solution	Solve	Medium	Amazon+7	Array Divide and Conquer+2
	443. String Compression	Solution	Solve	Medium	Accenture+40	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+16	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
	2225. Find Players With Zero or One Losses	Solution	Solve	Medium	Google+3	Array Counting+2
	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
	3650. Minimum Cost Path with Edge Reversals	Solution	Solve	Medium	Amazon+7	Graph Heap (Priority Queue)+1

Longest Palindromic Substring

Medium✓ Solution📹 Video

Accenture+81

Dynamic Programming String Two Pointers

Merge Intervals

Medium✓ Solution📹 Video

Accenture+111

LRU Cache

Medium✓ Solution📹 Video

Accenture+119

Design Doubly-Linked List Hash Table+1

Course Schedule II

Medium✓ Solution📹 Video

Amazon+35

Breadth-First Search Depth-First Search Graph+1

Shortest Word Distance II

Medium✓ Solution📹 Video

Anduril+3

Array Design Hash Table+2

Shortest Word Distance III

Medium✓ Solution📹 Video

LinkedIn+1

Maximum Size Subarray Sum Equals k

Medium✓ Solution📹 Video

Amazon+7

Array Hash Table Prefix Sum

Construct Quad Tree

Medium✓ Solution📹 Video

Amazon+7

Array Divide and Conquer Matrix+1

String Compression

Medium✓ Solution📹 Video

Accenture+40

String Two Pointers

Minimum Time Difference

Medium✓ Solution

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+16

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

Bloomberg+7

Array Breadth-First Search Depth-First Search+4

Find Players With Zero or One Losses

Medium✓ Solution📹 Video

Google+3

Array Counting Hash Table+1

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

Minimum Cost Path with Edge Reversals

Medium✓ Solution📹 Video

Amazon+7

Graph Heap (Priority Queue)Shortest Path