Dashboard Questions Topics Companies Sheets

Amazon Interview Questions

1,113 coding problems asked in Amazon interviews. Prepare for your technical interview with real questions.

1,113

Problems

267

Easy

645

Medium

201

Hard

Difficulty

All1113 Easy267 Medium645 Hard201

Title	Solve	Difficulty	Companies	Topics
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
472. Concatenated Words	Solve	Hard	Amazon+1	Array Depth-First Search+3
489. Robot Room Cleaner	Solve	Hard	Amazon+5	Backtracking Interactive
493. Reverse Pairs	Solve	Hard	Amazon	Array Binary Indexed Tree+5
564. Find the Closest Palindrome	Solve	Hard	Amazon+5	Math String
579. Find Cumulative Salary of an Employee	Solve	Hard	Amazon	Database
588. Design In-Memory File System	Solve	Hard	Amazon+5	Design Hash Table+3
591. Tag Validator	Solve	Hard	Airbnb+1	Stack String
601. Human Traffic of Stadium	Solve	Hard	Amazon	Database
618. Students Report By Geography	Solve	Hard	Amazon	Database
632. Smallest Range Covering Elements from K Lists	Solve	Hard	Adobe+8	Array Greedy+4
642. Design Search Autocomplete System	Solve	Hard	Amazon+5	Data Stream Depth-First Search+5
675. Cut Off Trees for Golf Event	Solve	Hard	Amazon+1	Array Breadth-First Search+2
685. Redundant Connection II	Solve	Hard	Amazon	Breadth-First Search Depth-First Search+2
710. Random Pick with Blacklist	Solve	Hard	Amazon+2	Array Binary Search+4
711. Number of Distinct Islands II	Solve	Hard	Amazon+1	Breadth-First Search Depth-First Search+3
715. Range Module	Solve	Hard	Amazon+6	Design Ordered Set+1
716. Max Stack	Solve	Hard	Amazon+6	Design Doubly-Linked List+3
726. Number of Atoms	Solve	Hard	Amazon+5	Hash Table Sorting+2
732. My Calendar III	Solve	Hard	Amazon+1	Binary Search Design+3
741. Cherry Pickup	Solve	Hard	Akuna Capital+7	Array Dynamic Programming+1
772. Basic Calculator III	Solve	Hard	Amazon+12	Math Recursion+2
773. Sliding Puzzle	Solve	Hard	Airbnb+3	Array Backtracking+4
778. Swim in Rising Water	Solve	Hard	Amazon+6	Array Binary Search+5
801. Minimum Swaps To Make Sequences Increasing	Solve	Hard	Amazon+1	Array Dynamic Programming
815. Bus Routes	Solve	Hard	Amazon+7	Array Breadth-First Search+1
818. Race Car	Solve	Hard	Amazon+1	Dynamic Programming
827. Making A Large Island	Solve	Hard	Adobe+10	Array Breadth-First Search+3
828. Count Unique Characters of All Substrings of a Given String	Solve	Hard	Amazon+3	Dynamic Programming Hash Table+1
847. Shortest Path Visiting All Nodes	Solve	Hard	Amazon+7	Bit Manipulation Bitmask+3
857. Minimum Cost to Hire K Workers	Solve	Hard	Amazon+2	Array Greedy+2
862. Shortest Subarray with Sum at Least K	Solve	Hard	Adobe+3	Array Binary Search+5
871. Minimum Number of Refueling Stops	Solve	Hard	Amazon+9	Array Dynamic Programming+2
879. Profitable Schemes	Solve	Hard	Amazon+1	Array Dynamic Programming
887. Super Egg Drop	Solve	Hard	Amazon+3	Binary Search Dynamic Programming+1
895. Maximum Frequency Stack	Solve	Hard	Adobe+7	Design Hash Table+2
899. Orderly Queue	Solve	Hard	Amazon	Math Sorting+1
902. Numbers At Most N Given Digit Set	Solve	Hard	Amazon+1	Array Binary Search+3
903. Valid Permutations for DI Sequence	Solve	Hard	Amazon+1	Dynamic Programming Prefix Sum+1
920. Number of Music Playlists	Solve	Hard	Amazon+3	Combinatorics Dynamic Programming+1
968. Binary Tree Cameras	Solve	Hard	Amazon+7	Binary Tree Depth-First Search+2
980. Unique Paths III	Solve	Hard	Amazon+1	Array Backtracking+2
987. Vertical Order Traversal of a Binary Tree	Solve	Hard	Amazon+4	Binary Tree Breadth-First Search+4
992. Subarrays with K Different Integers	Solve	Hard	Adobe+10	Array Counting+2
1000. Minimum Cost to Merge Stones	Solve	Hard	Amazon+3	Array Dynamic Programming+1
1028. Recover a Tree From Preorder Traversal	Solve	Hard	Amazon+2	Binary Tree Depth-First Search+2
1032. Stream of Characters	Solve	Hard	Amazon+3	Array Data Stream+3
1063. Number of Valid Subarrays	Solve	Hard	Amazon+1	Array Monotonic Stack+1