Advanced Interview Problems

Dynamic Programming Tree Depth-First Search Binary Tree

Rank

#1352HardFrequency: 83%High Priority

Maximum Profit in Job Scheduling

Array Binary Search Dynamic Programming Sorting

Rank

#269HardFrequency: 79%High Priority

Alien Dictionary

Asked at Uber

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

Rank

#305HardFrequency: 79%High Priority

Number of Islands II

Asked at Uber

Array Hash Table Union Find

Rank

#42HardFrequency: 74%High Priority

Trapping Rain Water

Array Two Pointers Dynamic Programming Stack Monotonic Stack

#10

Rank

#224HardFrequency: 73%High Priority

Basic Calculator

Math String Stack Recursion

#11

Rank

#329HardFrequency: 73%High Priority

Longest Increasing Path in a Matrix

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

#12

Rank

#3710HardFrequency: 72%High Priority

Design an Array Statistics Tracker

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

#13

Rank

#23HardFrequency: 72%High Priority

Merge k Sorted Lists

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

#14

Rank

#381HardFrequency: 72%High Priority

Insert Delete GetRandom O(1) - Duplicates allowed

Asked at LinkedIn

Array Hash Table Math Design Randomized

#15

Rank

#127HardFrequency: 71%High Priority

Word Ladder

Asked at Apple

Hash Table String Breadth-First Search

#16

Rank

#65HardFrequency: 69%High Priority

Valid Number

String

#17

Rank

#4HardFrequency: 67%High Priority

Median of Two Sorted Arrays

Array Binary Search Divide and Conquer

#18

Rank

#2267HardFrequency: 64%High Priority

Minimum Difference in Sums After Removal of Elements

Array Dynamic Programming Heap (Priority Queue)

#19

Rank

#432HardFrequency: 63%High Priority

All O`one Data Structure

Asked at LinkedIn

Hash Table Linked List Design Doubly-Linked List

#20

Rank

#1178HardFrequency: 62%High Priority

Valid Palindrome III

String Dynamic Programming

#21

Rank

#76HardFrequency: 60%High Priority

Minimum Window Substring

Hash Table String Sliding Window

#22

Rank

#854HardFrequency: 60%High Priority

Making A Large Island

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

#23

Rank

#1029HardFrequency: 60%High Priority

Vertical Order Traversal of a Binary Tree

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

#24

Rank

#273HardFrequency: 55%High Priority

Integer to English Words

Asked at Microsoft

Math String Recursion

#25

Rank

#629HardFrequency: 55%High Priority

K Inverse Pairs Array

Asked at Microsoft

Dynamic Programming

#26

Rank

#2711HardFrequency: 55%High Priority

Minimum Time to Visit a Cell In a Grid

Asked at Microsoft

Array Breadth-First Search Graph Heap (Priority Queue)Matrix+1 more

#27

Rank

#51HardFrequency: 48%High Priority

N-Queens

Array Backtracking

#28

Rank

#10HardFrequency: 45%High Priority

Regular Expression Matching

String Dynamic Programming Recursion

#29

Rank

#84HardFrequency: 45%High Priority

Largest Rectangle in Histogram

Array Stack Monotonic Stack

#30

Rank

#126HardFrequency: 45%High Priority

Word Ladder II

Hash Table String Backtracking Breadth-First Search

#31

Rank

#239HardFrequency: 45%High Priority

Sliding Window Maximum

Array Queue Sliding Window Heap (Priority Queue)Monotonic Queue

#32

Rank

#262HardFrequency: 45%High Priority

Trips and Users

Database

#33

Rank

#1034HardFrequency: 45%High Priority

Subarrays with K Different Integers

Array Hash Table Sliding Window Counting

#34

Rank

#3410HardFrequency: 45%High Priority

Find Longest Self-Contained Substring

Hash Table String Binary Search Prefix Sum

#35

Rank

#410HardFrequency: 42%High Priority

Split Array Largest Sum

Array Binary Search Dynamic Programming Greedy Prefix Sum

#36

Rank

#282HardFrequency: 37%High Priority

Expression Add Operators

Math String Backtracking

#37

Rank

#25HardFrequency: 36%High Priority

Reverse Nodes in k-Group

Linked List Recursion

#38

Rank

#188HardFrequency: 36%High Priority

Best Time to Buy and Sell Stock IV

Array Dynamic Programming

#39

Rank

#41HardFrequency: 33%High Priority

First Missing Positive