Top 100 Interview Questions

Array Hash Table

Rank

#3594MediumFrequency: 100%High Priority

Identify the Largest Outlier in an Array

Array Hash Table Counting Enumeration

Rank

#3655MediumFrequency: 100%High Priority

Digit Operations to Make Two Integers Equal

Math Graph Heap (Priority Queue)Number Theory Shortest Path

Rank

#1371MediumFrequency: 100%High Priority

Minimum Remove to Make Valid Parentheses

String Stack

Rank

#3638HardFrequency: 100%High Priority

Minimum Operations to Make Character Frequencies Equal

Hash Table String Dynamic Programming Counting Enumeration

Rank

#3613MediumFrequency: 100%High Priority

Maximize Amount After Two Days of Conversions

Array String Depth-First Search Breadth-First Search Graph

Rank

#716HardFrequency: 100%High Priority

Max Stack

Linked List Stack Design Doubly-Linked List Ordered Set

Rank

#49MediumFrequency: 100%High Priority

Group Anagrams

Array Hash Table String Sorting

Rank

#71MediumFrequency: 100%High Priority

Simplify Path

String Stack

Rank

#1306EasyFrequency: 100%High Priority

Minimum Absolute Difference

Array Sorting

#10

Rank

#532MediumFrequency: 100%High Priority

K-diff Pairs in an Array

Array Hash Table Two Pointers Binary Search Sorting

#11

Rank

#1423MediumFrequency: 100%High Priority

Maximum Number of Occurrences of a Substring

Hash Table String Sliding Window

#12

Rank

#286MediumFrequency: 100%High Priority

Walls and Gates

Array Breadth-First Search Matrix

#13

Rank

#1171MediumFrequency: 100%High Priority

Shortest Path in Binary Matrix

Asked at Airbnb

Array Breadth-First Search Matrix

#14

Rank

#146MediumFrequency: 100%High Priority

LRU Cache

Asked at Flipkart

Hash Table Linked List Design Doubly-Linked List

#15

Rank

#295HardFrequency: 100%High Priority

Find Median from Data Stream

Asked at PayPal

Two Pointers Design Sorting Heap (Priority Queue)Data Stream

#16

Rank

#362MediumFrequency: 100%High Priority

Design Hit Counter

Array Binary Search Design Queue Data Stream

#17

Rank

#314MediumFrequency: 97%High Priority

Binary Tree Vertical Order Traversal

Hash Table Tree Depth-First Search Breadth-First Search Sorting+1 more

#18

Rank

#227MediumFrequency: 96%High Priority

Basic Calculator II

Math String Stack

#19

Rank

#658MediumFrequency: 96%High Priority

Find K Closest Elements

Array Two Pointers Binary Search Sliding Window Sorting+1 more

#20

Rank

#680EasyFrequency: 95%High Priority

Valid Palindrome II

Two Pointers String Greedy

#21

Rank

#833HardFrequency: 95%High Priority

Bus Routes

Array Hash Table Breadth-First Search

#22

Rank

#348MediumFrequency: 93%High Priority

Design Tic-Tac-Toe

Array Hash Table Design Matrix Simulation

#23

Rank

#88EasyFrequency: 92%High Priority

Merge Sorted Array

Array Two Pointers Sorting

#24

Rank

#215MediumFrequency: 92%High Priority

Kth Largest Element in an Array

Array Divide and Conquer Sorting Heap (Priority Queue)Quickselect

#25

Rank

#1790MediumFrequency: 91%High Priority

Lowest Common Ancestor of a Binary Tree III

Hash Table Two Pointers Tree Binary Tree

#26

Rank

#364MediumFrequency: 88%High Priority

Nested List Weight Sum II

Stack Depth-First Search Breadth-First Search

#27

Rank

#1046MediumFrequency: 88%High Priority

Max Consecutive Ones III

Array Binary Search Sliding Window Prefix Sum

#28

Rank

#200MediumFrequency: 88%High Priority

Number of Islands

Array Depth-First Search Breadth-First Search Union Find Matrix

#29

Rank

#300MediumFrequency: 88%High Priority

Longest Increasing Subsequence

Array Binary Search Dynamic Programming

#30

Rank

#460HardFrequency: 88%High Priority

LFU Cache

Hash Table Linked List Design Doubly-Linked List

#31

Rank

#647MediumFrequency: 88%High Priority

Palindromic Substrings

Two Pointers String Dynamic Programming

#32

Rank

#408EasyFrequency: 87%High Priority

Valid Word Abbreviation

Two Pointers String

#33

Rank

#912MediumFrequency: 87%High Priority

Random Pick with Weight

Array Math Binary Search Prefix Sum Randomized

#34

Rank

#125EasyFrequency: 87%High Priority

Valid Palindrome

Two Pointers String

#35

Rank

#206EasyFrequency: 87%High Priority

Reverse Linked List

Linked List Recursion

#36

Rank

#238MediumFrequency: 87%High Priority

Product of Array Except Self

Array Prefix Sum

#37

Rank

#322MediumFrequency: 87%High Priority

Coin Change

Array Dynamic Programming Breadth-First Search

#38

Rank

#1478MediumFrequency: 87%High Priority

Maximum Number of Events That Can Be Attended

Array Greedy Sorting Heap (Priority Queue)

#39

Rank

#621MediumFrequency: 85%High Priority

Task Scheduler

Array Hash Table Greedy Sorting Heap (Priority Queue)+1 more

#40

Rank

#50MediumFrequency: 85%High Priority

Pow(x, n)

Math Recursion

#41

Rank

#162MediumFrequency: 85%High Priority

Find Peak Element

Array Binary Search

#42

Rank

#3MediumFrequency: 84%High Priority

Longest Substring Without Repeating Characters

Hash Table String Sliding Window

#43

Rank

#339MediumFrequency: 84%High Priority

Nested List Weight Sum

Depth-First Search Breadth-First Search

#44

Rank

#366MediumFrequency: 84%High Priority

Find Leaves of Binary Tree

#45

Rank

#8MediumFrequency: 84%High Priority

String to Integer (atoi)

String

#46

Rank

#198MediumFrequency: 84%High Priority

House Robber

#47

Rank

#213MediumFrequency: 84%High Priority

House Robber II

#48

Rank

#752MediumFrequency: 84%High Priority

IP to CIDR

String Bit Manipulation

#49

Rank

#124HardFrequency: 83%High Priority

Binary Tree Maximum Path Sum

Dynamic Programming Tree Depth-First Search Binary Tree

#50

Rank

#1352HardFrequency: 83%High Priority

Maximum Profit in Job Scheduling

Array Binary Search Dynamic Programming Sorting

#51

Rank

#560MediumFrequency: 81%High Priority

Subarray Sum Equals K

Array Hash Table Prefix Sum

#52

Rank

#1894EasyFrequency: 80%High Priority

Merge Strings Alternately

Two Pointers String

#53

Rank

#14EasyFrequency: 80%High Priority

Longest Common Prefix

Asked at Apple

String Trie

#54

Rank

#53MediumFrequency: 79%High Priority

Maximum Subarray

Array Divide and Conquer Dynamic Programming

#55

Rank

#70EasyFrequency: 79%High Priority

Climbing Stairs

Math Dynamic Programming Memoization

#56

Rank

#1908EasyFrequency: 79%High Priority

Recyclable and Low Fat Products

Database

#57

Rank

#236MediumFrequency: 79%High Priority

Lowest Common Ancestor of a Binary Tree

#58

Rank

#269HardFrequency: 79%High Priority

Alien Dictionary

Array String Depth-First Search Breadth-First Search Graph+1 more

#59

Rank

#305HardFrequency: 79%High Priority

Number of Islands II

Array Hash Table Union Find

#60

Rank

#2809EasyFrequency: 77%High Priority

Create Hello World Function

#61

Rank

#199MediumFrequency: 76%High Priority

Binary Tree Right Side View

Tree Depth-First Search Breadth-First Search Binary Tree

#62

Rank

#347MediumFrequency: 76%High Priority

Top K Frequent Elements

Array Hash Table Divide and Conquer Sorting Heap (Priority Queue)+3 more

#63

Rank

#1713MediumFrequency: 76%High Priority

Dot Product of Two Sparse Vectors

Array Hash Table Two Pointers Design

#64

Rank

#42HardFrequency: 74%High Priority

Trapping Rain Water

Array Two Pointers Dynamic Programming Stack Monotonic Stack

#65

Rank

#3654MediumFrequency: 74%High Priority

Minimum Array Sum

#66

Rank

#543EasyFrequency: 74%High Priority

Diameter of Binary Tree

#67

Rank

#27EasyFrequency: 73%High Priority

Remove Element

Array Two Pointers

#68

Rank

#2383EasyFrequency: 73%High Priority

Add Two Integers

Math

#69

Rank

#975EasyFrequency: 73%High Priority

Range Sum of BST

Tree Depth-First Search Binary Search Tree Binary Tree

#70

Rank

#224HardFrequency: 73%High Priority

Basic Calculator

Math String Stack Recursion

#71

Rank

#329HardFrequency: 73%High Priority

Longest Increasing Path in a Matrix

Array Dynamic Programming Depth-First Search Breadth-First Search Graph+3 more

#72

Rank

#907MediumFrequency: 73%High Priority

Koko Eating Bananas

Array Binary Search

#73

Rank

#1397MediumFrequency: 73%High Priority

Search Suggestions System

Array String Binary Search Trie Sorting+1 more

#74

Rank

#1783MediumFrequency: 73%High Priority

Ways to Make a Fair Array

Array Prefix Sum

#75

Rank

#1915EasyFrequency: 73%High Priority

Check if One String Swap Can Make Strings Equal

Hash Table String Counting

#76

Rank

#778MediumFrequency: 72%High Priority

Reorganize String

Hash Table String Greedy Sorting Heap (Priority Queue)+1 more

#77

Rank

#3710HardFrequency: 72%High Priority

Design an Array Statistics Tracker

Hash Table Binary Search Design Queue Heap (Priority Queue)+2 more

#78

Rank

#23HardFrequency: 72%High Priority

Merge k Sorted Lists

Linked List Divide and Conquer Heap (Priority Queue)Merge Sort

#79

Rank

#56MediumFrequency: 72%High Priority

Merge Intervals

Array Sorting

#80

Rank

#39MediumFrequency: 72%High Priority

Combination Sum

Array Backtracking

#81

Rank

#139MediumFrequency: 72%High Priority

Word Break

Array Hash Table String Dynamic Programming Trie+1 more

#82

Rank

#1929MediumFrequency: 72%High Priority

Maximum Value at a Given Index in a Bounded Array

Binary Search Greedy

#83

Rank

#235MediumFrequency: 72%High Priority

Lowest Common Ancestor of a Binary Search Tree

Tree Depth-First Search Binary Search Tree Binary Tree

#84

Rank

#277MediumFrequency: 72%High Priority

Find the Celebrity

Two Pointers Graph Interactive

#85

Rank

#381HardFrequency: 72%High Priority

Insert Delete GetRandom O(1) - Duplicates allowed

Array Hash Table Math Design Randomized

#86

Rank

#605EasyFrequency: 72%High Priority

Can Place Flowers

Array Greedy

#87

Rank

#2MediumFrequency: 71%High Priority

Add Two Numbers

Linked List Math Recursion

#88

Rank

#20EasyFrequency: 71%High Priority

Valid Parentheses

Asked at Apple

String Stack

#89

Rank

#127HardFrequency: 71%High Priority

Word Ladder

Asked at Apple

Hash Table String Breadth-First Search

#90

Rank

#121EasyFrequency: 69%High Priority

Best Time to Buy and Sell Stock

#91

Rank

#1108MediumFrequency: 69%High Priority

Analyze User Website Visit Pattern

Array Hash Table Sorting

#92

Rank

#65HardFrequency: 69%High Priority

Valid Number

String

#93

Rank

#1028MediumFrequency: 69%High Priority

Interval List Intersections

Array Two Pointers

#94

Rank

#129MediumFrequency: 68%High Priority

Sum Root to Leaf Numbers

#95

Rank

#1014MediumFrequency: 68%High Priority

K Closest Points to Origin

Array Math Divide and Conquer Geometry Sorting+2 more

#96

Rank

#4HardFrequency: 67%High Priority

Median of Two Sorted Arrays

Array Binary Search Divide and Conquer

#97

Rank

#1085MediumFrequency: 67%High Priority

The Earliest Moment When Everyone Become Friends

Array Union Find Sorting

#98

Rank

#3639MediumFrequency: 67%High Priority

Zero Array Transformation I

Array Prefix Sum

#99

Rank

#3647MediumFrequency: 67%High Priority

Zero Array Transformation III