Back to Companies

Zepto Interview Questions (28)

Practice real interview problems from Zepto

All28 Easy1 Medium23 Hard4

Status	Title	Solution	Practice	Difficulty	Companies	Topics
	3. Longest Substring Without Repeating Characters	Solution	Solve	Medium	Accenture+111	Hash Table Sliding Window+1
	5. Longest Palindromic Substring	Solution	Solve	Medium	Accenture+75	Dynamic Programming String+1
	29. Divide Two Integers	Solution	Solve	Medium	Amazon+9	Bit Manipulation Math
	31. Next Permutation	Solution	Solve	Medium	Adobe+30	Array Two Pointers
	33. Search in Rotated Sorted Array	Solution	Solve	Medium	Accolite+54	Array Binary Search
	45. Jump Game II	Solution	Solve	Medium	Adobe+27	Array Dynamic Programming+1
	56. Merge Intervals	Solution	Solve	Medium	Accenture+108	Array Sorting
	63. Unique Paths II	Solution	Solve	Medium	Agoda+11	Array Dynamic Programming+1
	84. Largest Rectangle in Histogram	Solution	Solve	Hard	Adobe+31	Array Monotonic Stack+1
	128. Longest Consecutive Sequence	Solution	Solve	Medium	Adobe+38	Array Hash Table+1
	162. Find Peak Element	Solution	Solve	Medium	Accenture+33	Array Binary Search
	200. Number of Islands	Solution	Solve	Medium	Accenture+86	Array Breadth-First Search+3
	215. Kth Largest Element in an Array	Solution	Solve	Medium	Accenture+44	Array Divide and Conquer+3
	239. Sliding Window Maximum	Solution	Solve	Hard	Adobe+47	Array Heap (Priority Queue)+3
	424. Longest Repeating Character Replacement	Solution	Solve	Medium	Adobe+19	Hash Table Sliding Window+1
	437. Path Sum III	Solution	Solve	Medium	Amazon+10	Binary Tree Depth-First Search+1
	687. Longest Univalue Path	Solution	Solve	Medium	Amazon+6	Binary Tree Depth-First Search+1
	781. Rabbits in Forest	Solution	Solve	Medium	Amazon+8	Array Greedy+2
	875. Koko Eating Bananas	Solution	Solve	Medium	Accenture+40	Array Binary Search
	962. Maximum Width Ramp	Solution	Solve	Medium	Accenture+9	Array Monotonic Stack+1
	983. Minimum Cost For Tickets	Solution	Solve	Medium	Amazon+11	Array Dynamic Programming
	994. Rotting Oranges	Solution	Solve	Medium	Adobe+52	Array Breadth-First Search+1
	1094. Car Pooling	Solution	Solve	Medium	Amazon+13	Array Heap (Priority Queue)+3
	1373. Maximum Sum BST in Binary Tree	Solution	Solve	Hard	Amazon+5	Binary Search Tree Binary Tree+3
	1385. Find the Distance Value Between Two Arrays	Solution	Solve	Easy	Amazon+5	Array Binary Search+2
	1905. Count Sub Islands	Solution	Solve	Medium	Amazon+5	Array Breadth-First Search+3
	2659. Make Array Empty	Solution	Solve	Hard	Google+1	Array Binary Indexed Tree+5
	3026. Maximum Good Subarray Sum	Solution	Solve	Medium	Amazon+5	Array Hash Table+1

Longest Substring Without Repeating Characters

Medium✓ Solution📹 Video

Accenture+111

Hash Table Sliding Window String

Longest Palindromic Substring

Medium✓ Solution📹 Video

Accenture+75

Dynamic Programming String Two Pointers

Divide Two Integers

Medium✓ Solution

Amazon+9

Bit Manipulation Math

Next Permutation

Medium✓ Solution📹 Video

Adobe+30

Array Two Pointers

Search in Rotated Sorted Array

Medium✓ Solution

Accolite+54

Array Binary Search

Jump Game II

Medium✓ Solution

Adobe+27

Array Dynamic Programming Greedy

Merge Intervals

Medium✓ Solution📹 Video

Accenture+108

Unique Paths II

Medium✓ Solution

Agoda+11

Array Dynamic Programming Matrix

Largest Rectangle in Histogram

Hard✓ Solution📹 Video

Adobe+31

Array Monotonic Stack Stack

Longest Consecutive Sequence

Medium✓ Solution

Adobe+38

Array Hash Table Union Find

Find Peak Element

Medium✓ Solution📹 Video

Accenture+33

Array Binary Search

Number of Islands

Medium✓ Solution📹 Video

Accenture+86

Array Breadth-First Search Depth-First Search+2

Kth Largest Element in an Array

Medium✓ Solution📹 Video

Accenture+44

Array Divide and Conquer Heap (Priority Queue)+2

Sliding Window Maximum

Hard✓ Solution

Adobe+47

Array Heap (Priority Queue)Monotonic Queue+2

Longest Repeating Character Replacement

Medium✓ Solution

Adobe+19

Hash Table Sliding Window String

Path Sum III

Medium✓ Solution📹 Video

Amazon+10

Binary Tree Depth-First Search Tree

Longest Univalue Path

Medium✓ Solution

Amazon+6

Binary Tree Depth-First Search Tree

Rabbits in Forest

Medium

Amazon+8

Array Greedy Hash Table+1

Koko Eating Bananas

Medium✓ Solution

Accenture+40

Array Binary Search

Maximum Width Ramp

Medium✓ Solution📹 Video

Accenture+9

Array Monotonic Stack Stack

Minimum Cost For Tickets

Medium✓ Solution

Amazon+11

Array Dynamic Programming

Rotting Oranges

Medium✓ Solution

Adobe+52

Array Breadth-First Search Matrix

Car Pooling

Medium✓ Solution📹 Video

Amazon+13

Array Heap (Priority Queue)Prefix Sum+2

Maximum Sum BST in Binary Tree

Hard

Amazon+5

Binary Search Tree Binary Tree Depth-First Search+2

Find the Distance Value Between Two Arrays

Easy

Amazon+5

Array Binary Search Sorting+1

Count Sub Islands

Medium✓ Solution📹 Video

Amazon+5

Array Breadth-First Search Depth-First Search+2

Make Array Empty

Hard

Google+1

Array Binary Indexed Tree Binary Search+4

Maximum Good Subarray Sum

Medium

Amazon+5

Array Hash Table Prefix Sum