Back to Companies

Navi Interview Questions (30)

Practice real interview problems from Navi

All30 Easy7 Medium20 Hard3

Status	Title	Solution	Practice	Difficulty	Companies	Topics
	3. Longest Substring Without Repeating Characters	Solution	Solve	Medium	Accenture+111	Hash Table Sliding Window+1
	8. String to Integer (atoi)	Solution	Solve	Medium	Accenture+18	String
	20. Valid Parentheses	Solution	Solve	Easy	Accenture+118	Stack String
	41. First Missing Positive	Solution	Solve	Hard	Adobe+34	Array Hash Table
	56. Merge Intervals	Solution	Solve	Medium	Accenture+108	Array Sorting
	79. Word Search	Solution	Solve	Medium	Accenture+39	Array Backtracking+2
	139. Word Break	Solution	Solve	Medium	Amazon+34	Array Dynamic Programming+4
	146. LRU Cache	Solution	Solve	Medium	Adobe+127	Design Doubly-Linked List+2
	169. Majority Element	Solution	Solve	Easy	Accenture+21	Array Counting+3
	210. Course Schedule II	Solution	Solve	Medium	Amazon+32	Breadth-First Search Depth-First Search+2
	217. Contains Duplicate	Solution	Solve	Easy	Accenture+22	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+8	Array Bucket Sort+3
	228. Summary Ranges	Solution	Solve	Easy	Amazon+9	Array
	253. Meeting Rooms II	Solution	Solve	Medium	Adobe+42	Array Greedy+4
	322. Coin Change	Solution	Solve	Medium	Accenture+41	Array Breadth-First Search+1
	332. Reconstruct Itinerary	Solution	Solve	Hard	Amazon+21	Depth-First Search Eulerian Circuit+1
	347. Top K Frequent Elements	Solution	Solve	Medium	Adobe+50	Array Bucket Sort+6
	359. Logger Rate Limiter	Solution	Solve	Easy	Amazon+18	Data Stream Design+1
	633. Sum of Square Numbers	Solution	Solve	Medium	Amazon+7	Binary Search Math+1
	692. Top K Frequent Words	Solution	Solve	Medium	Adobe+25	Bucket Sort Counting+5
	739. Daily Temperatures	Solution	Solve	Medium	Accenture+32	Array Monotonic Stack+1
	743. Network Delay Time	Solution	Solve	Medium	Akuna Capital+9	Breadth-First Search Depth-First Search+3
	797. All Paths From Source to Target	Solution	Solve	Medium	Amazon+6	Backtracking Breadth-First Search+2
	875. Koko Eating Bananas	Solution	Solve	Medium	Accenture+40	Array Binary Search
	904. Fruit Into Baskets	Solution	Solve	Medium	Adobe+8	Array Hash Table+1
	981. Time Based Key-Value Store	Solution	Solve	Medium	Airbnb+31	Binary Search Design+2
	1136. Parallel Courses	Solution	Solve	Medium	Amazon+6	Graph Topological Sort
	2622. Cache With Time Limit	Solution	Solve	Medium	Amazon+6
	2704. To Be Or Not To Be	Solution	Solve	Easy	Adobe+8

Longest Substring Without Repeating Characters

Medium✓ Solution📹 Video

Accenture+111

Hash Table Sliding Window String

String to Integer (atoi)

Medium✓ Solution

Accenture+18

Valid Parentheses

Easy✓ Solution📹 Video

Accenture+118

First Missing Positive

Hard✓ Solution

Adobe+34

Array Hash Table

Merge Intervals

Medium✓ Solution📹 Video

Accenture+108

Word Search

Medium✓ Solution

Accenture+39

Array Backtracking Matrix+1

Word Break

Medium✓ Solution📹 Video

Amazon+34

Array Dynamic Programming Hash Table+3

LRU Cache

Medium✓ Solution

Adobe+127

Design Doubly-Linked List Hash Table+1

Majority Element

Easy✓ Solution

Accenture+21

Array Counting Divide and Conquer+2

Course Schedule II

Medium✓ Solution📹 Video

Amazon+32

Breadth-First Search Depth-First Search Graph+1

Contains Duplicate

Easy✓ Solution

Accenture+22

Array Hash Table Sorting

Contains Duplicate II

Easy✓ Solution

Accenture+13

Array Hash Table Sliding Window

Contains Duplicate III

Hard✓ Solution

Airbnb+8

Array Bucket Sort Ordered Set+2

Summary Ranges

Easy✓ Solution

Amazon+9

Meeting Rooms II

Medium✓ Solution📹 Video

Adobe+42

Array Greedy Heap (Priority Queue)+3

Coin Change

Medium✓ Solution📹 Video

Accenture+41

Array Breadth-First Search Dynamic Programming

Reconstruct Itinerary

Hard

Amazon+21

Depth-First Search Eulerian Circuit Graph

Top K Frequent Elements

Medium✓ Solution📹 Video

Adobe+50

Array Bucket Sort Counting+5

Logger Rate Limiter

Easy✓ Solution📹 Video

Amazon+18

Data Stream Design Hash Table

Sum of Square Numbers

Medium✓ Solution📹 Video

Amazon+7

Binary Search Math Two Pointers

Top K Frequent Words

Medium✓ Solution

Adobe+25

Bucket Sort Counting Hash Table+4

Daily Temperatures

Medium✓ Solution

Accenture+32

Array Monotonic Stack Stack

Network Delay Time

Medium✓ Solution

Akuna Capital+9

Breadth-First Search Depth-First Search Graph+2

All Paths From Source to Target

Medium✓ Solution

Amazon+6

Backtracking Breadth-First Search Depth-First Search+1

Koko Eating Bananas

Medium✓ Solution

Accenture+40

Array Binary Search

Fruit Into Baskets

Medium✓ Solution

Adobe+8

Array Hash Table Sliding Window

Time Based Key-Value Store

Medium✓ Solution

Airbnb+31

Binary Search Design Hash Table+1

Parallel Courses

Medium✓ Solution

Amazon+6

Graph Topological Sort

Cache With Time Limit

Medium✓ Solution📹 Video

Amazon+6

To Be Or Not To Be

Easy✓ Solution📹 Video

Adobe+8