Dashboard Questions Topics Companies Sheets

Data Structures & Algorithms

Practice 3,374+ coding problems from top companies. Master DSA concepts and ace your interviews.

3,374

Problems

840

Easy

1762

Medium

772

Hard

Difficulty

All3374 Easy840 Medium1762 Hard772

Title	Solve	Difficulty	Companies	Topics
301. Remove Invalid Parentheses	Solve	Hard	Amazon+1	Backtracking Breadth-First Search+1
302. Smallest Rectangle Enclosing Black Pixels	Solve	Hard	Google	Array Binary Search+3
305. Number of Islands II	Solve	Hard	Google+1	Array Hash Table+1
312. Burst Balloons	Solve	Hard	Amazon+5	Array Dynamic Programming
315. Count of Smaller Numbers After Self	Solve	Hard	Adobe+3	Array Binary Indexed Tree+5
317. Shortest Distance from All Buildings	Solve	Hard	DoorDash+3	Array Breadth-First Search+1
321. Create Maximum Number	Solve	Hard	Apple+1	Array Greedy+3
327. Count of Range Sum	Solve	Hard	Adobe+2	Array Binary Indexed Tree+5
329. Longest Increasing Path in a Matrix	Solve	Hard	Amazon+14	Array Breadth-First Search+6
330. Patching Array	Solve	Hard	Amazon	Array Greedy
332. Reconstruct Itinerary	Solve	Hard	Amazon+9	Depth-First Search Eulerian Circuit+1
335. Self Crossing	Solve	Hard	Amazon+1	Array Geometry+1
336. Palindrome Pairs	Solve	Hard	Airbnb+5	Array Hash Table+2
352. Data Stream as Disjoint Intervals	Solve	Hard	Microsoft	Binary Search Design+1
354. Russian Doll Envelopes	Solve	Hard	Google+1	Array Binary Search+2
358. Rearrange String k Distance Apart	Solve	Hard	Google+3	Counting Greedy+4
363. Max Sum of Rectangle No Larger Than K	Solve	Hard	Dunzo	Array Binary Search+3
381. Insert Delete GetRandom O(1) - Duplicates allowed	Solve	Hard	Affirm+2	Array Design+3
391. Perfect Rectangle	Solve	Hard	Apple+1	Array Line Sweep
403. Frog Jump	Solve	Hard	Adobe+21	Array Dynamic Programming
407. Trapping Rain Water II	Solve	Hard	Google	Array Breadth-First Search+2
410. Split Array Largest Sum	Solve	Hard	Amazon+5	Array Binary Search+3
411. Minimum Unique Word Abbreviation	Solve	Hard	Google	Array Backtracking+2
420. Strong Password Checker	Solve	Hard	Amazon+1	Greedy Heap (Priority Queue)+1
425. Word Squares	Solve	Hard	Google	Array Backtracking+2
428. Serialize and Deserialize N-ary Tree	Solve	Hard	Amazon+7	Breadth-First Search Depth-First Search+2
431. Encode N-ary Tree to Binary Tree	Solve	Hard	-	Binary Tree Breadth-First Search+3
432. All O`one Data Structure	Solve	Hard	Amazon+2	Design Doubly-Linked List+2
440. K-th Smallest in Lexicographical Order	Solve	Hard	Bytedance+1	Trie
446. Arithmetic Slices II - Subsequence	Solve	Hard	Adobe+3	Array Dynamic Programming
458. Poor Pigs	Solve	Hard	Adobe+2	Combinatorics Dynamic Programming+1
460. LFU Cache	Solve	Hard	Amazon+9	Design Doubly-Linked List+2
465. Optimal Account Balancing	Solve	Hard	Affirm+3	Array Backtracking+3
466. Count The Repetitions	Solve	Hard	Amazon	Dynamic Programming String
471. Encode String with Shortest Length	Solve	Hard	Google	Dynamic Programming String
472. Concatenated Words	Solve	Hard	Amazon+1	Array Depth-First Search+3
479. Largest Palindrome Product	Solve	Hard	Yahoo	Enumeration Math
480. Sliding Window Median	Solve	Hard	Facebook+3	Array Hash Table+2
483. Smallest Good Base	Solve	Hard	Microsoft	Binary Search Math
488. Zuma Game	Solve	Hard	Baidu+2	Breadth-First Search Dynamic Programming+3
489. Robot Room Cleaner	Solve	Hard	Amazon+5	Backtracking Interactive
493. Reverse Pairs	Solve	Hard	Amazon	Array Binary Indexed Tree+5
499. The Maze III	Solve	Hard	Google	Array Breadth-First Search+6
502. IPO	Solve	Hard	Uber	Array Greedy+2
514. Freedom Trail	Solve	Hard	DE Shaw+1	Breadth-First Search Depth-First Search+2
517. Super Washing Machines	Solve	Hard	Microsoft	Array Greedy
527. Word Abbreviation	Solve	Hard	Google+1	Array Greedy+3
546. Remove Boxes	Solve	Hard	Uber	Array Dynamic Programming+1
548. Split Array with Equal Sum	Solve	Hard	Facebook	Array Hash Table+1
552. Student Attendance Record II	Solve	Hard	Google	Dynamic Programming