Accenture LeetCode Questions

143 questions all-time · 62 easy · 69 medium · 12 hard

#	Problem	Difficulty	Frequency	Acceptance
1	Two Sum Array, Hash Table	Easy	100	0.6%
2	Climbing Stairs Math, Dynamic Programming, Memoization	Easy	87	0.5%
3	Best Time to Buy and Sell Stock Array, Dynamic Programming	Easy	87	0.6%
4	Sum of Values at Indices With K Set Bits Array, Bit Manipulation	Easy	83	0.9%
5	Maximum Subarray Array, Divide and Conquer, Dynamic Programming	Medium	83	0.5%
6	Maximum Area of Longest Diagonal Rectangle Array	Easy	83	0.5%
7	Permutation Difference between Two Strings Hash Table, String	Easy	83	0.9%
8	Smallest Divisible Digit Product II Math, String, Backtracking, Greedy, Number Theory	Hard	83	0.1%
9	Longest Substring Without Repeating Characters Hash Table, String, Sliding Window	Medium	80	0.4%
10	Reverse Integer Math	Medium	80	0.3%
11	Count Tested Devices After Test Operations Array, Simulation, Counting	Easy	80	0.8%
12	Find Subsequence of Length K With the Largest Sum Array, Hash Table, Sorting, Heap (Priority Queue)	Easy	80	0.6%
13	Ant on the Boundary Array, Simulation, Prefix Sum	Easy	80	0.7%
14	Minimum Right Shifts to Sort the Array Array	Easy	80	0.6%
15	Smallest Divisible Digit Product I Math, Enumeration	Easy	80	0.6%
16	Minimum Number of Operations to Have Distinct Elements Array, Hash Table	Medium	80	0.4%
17	Palindrome Number Math	Easy	78	0.6%
18	Happy Number Hash Table, Math, Two Pointers	Easy	78	0.6%
19	Delete and Earn Array, Hash Table, Dynamic Programming	Medium	78	0.6%
20	Majority Element Array, Hash Table, Divide and Conquer, Sorting, Counting	Easy	78	0.7%
21	Longest Palindromic Substring Two Pointers, String, Dynamic Programming	Medium	75	0.4%
22	Rotate Array Array, Math, Two Pointers	Medium	75	0.5%
23	Koko Eating Bananas Array, Binary Search	Medium	75	0.5%
24	Shortest Palindrome String, Rolling Hash, String Matching, Hash Function	Hard	75	0.4%
25	Letter Combinations of a Phone Number Hash Table, String, Backtracking	Medium	75	0.7%
26	Move Zeroes Array, Two Pointers	Easy	75	0.6%
27	Subarray Sum Equals K Array, Hash Table, Prefix Sum	Medium	71	0.5%
28	Remove Duplicates from Sorted Array Array, Two Pointers	Easy	68	0.6%
29	Water Bottles Math, Simulation	Easy	68	0.7%
30	Roman to Integer Hash Table, Math, String	Easy	63	0.7%
31	Median of Two Sorted Arrays Array, Binary Search, Divide and Conquer	Hard	63	0.5%
32	Merge Sorted Array Array, Two Pointers, Sorting	Easy	63	0.6%
33	Find Peak Element Array, Binary Search	Medium	63	0.5%
34	Largest Number Array, String, Greedy, Sorting	Medium	63	0.4%
35	Perfect Squares Math, Dynamic Programming, Breadth-First Search	Medium	63	0.6%
36	Max Consecutive Ones Array	Easy	63	0.7%
37	Container With Most Water Array, Two Pointers, Greedy	Medium	58	0.6%
38	Longest Common Prefix Array, String, Trie	Easy	58	0.5%
39	3Sum Array, Two Pointers, Sorting	Medium	58	0.4%
40	Merge Intervals Array, Sorting	Medium	58	0.5%
41	Reverse Words in a String Two Pointers, String	Medium	58	0.6%
42	Count Primes Array, Math, Enumeration, Number Theory	Medium	58	0.4%
43	Contains Duplicate Array, Hash Table, Sorting	Easy	58	0.6%
44	Valid Anagram Hash Table, String, Sorting	Easy	58	0.7%
45	Bulb Switcher Math, Brainteaser	Medium	58	0.6%
46	Fibonacci Number Math, Dynamic Programming, Recursion, Memoization	Easy	58	0.7%
47	Assign Cookies Array, Two Pointers, Greedy, Sorting	Easy	58	0.6%
48	Plus One Array, Math	Easy	58	0.5%
49	Nth Digit Math, Binary Search	Medium	58	0.4%
50	Kth Largest Element in an Array Array, Divide and Conquer, Sorting, Heap (Priority Queue), Quickselect	Medium	58	0.7%
51	Maximum Width Ramp Array, Two Pointers, Stack, Monotonic Stack	Medium	58	0.6%
52	Middle of the Linked List Linked List, Two Pointers	Easy	58	0.8%
53	Number of Islands Array, Depth-First Search, Breadth-First Search, Union-Find, Matrix	Medium	58	0.6%
54	Remove Nth Node From End of List Linked List, Two Pointers	Medium	58	0.5%
55	Intersection of Two Arrays Array, Hash Table, Two Pointers, Binary Search, Sorting	Easy	58	0.8%
56	Count Partitions with Even Sum Difference Array, Math, Prefix Sum	Easy	58	0.9%
57	Add Two Numbers Linked List, Math, Recursion	Medium	50	0.5%
58	Valid Parentheses String, Stack	Easy	50	0.4%
59	Rotate Image Array, Math, Matrix	Medium	50	0.8%
60	Pascal's Triangle Array, Dynamic Programming	Easy	50	0.8%
61	Second Highest Salary Database	Medium	50	0.5%
62	Integer Break Math, Dynamic Programming	Medium	50	0.6%
63	House Robber Array, Dynamic Programming	Medium	50	0.5%
64	Next Greater Element I Array, Hash Table, Stack, Monotonic Stack	Easy	50	0.8%
65	Coin Change Array, Dynamic Programming, Breadth-First Search	Medium	50	0.5%
66	Find the Winner of the Circular Game Array, Math, Recursion, Queue, Simulation	Medium	50	0.8%
67	Separate Black and White Balls Two Pointers, String, Greedy	Medium	50	0.6%
68	Contains Duplicate II Array, Hash Table, Sliding Window	Easy	50	0.5%
69	Convert Sorted Array to Binary Search Tree Array, Divide and Conquer, Tree, Binary Search Tree, Binary Tree	Easy	50	0.8%
70	Sort Characters By Frequency Hash Table, String, Sorting, Heap (Priority Queue), Bucket Sort, Counting	Medium	50	0.8%
71	Employees Earning More Than Their Managers Database	Easy	50	0.7%
72	Merge Two Sorted Lists Linked List, Recursion	Easy	50	0.7%
73	Next Permutation Array, Two Pointers	Medium	50	0.5%
74	Largest Rectangle in Histogram Array, Stack, Monotonic Stack	Hard	50	0.5%
75	Consecutive Numbers Database	Medium	50	0.5%
76	String Compression Two Pointers, String	Medium	50	0.6%
77	Find First and Last Position of Element in Sorted Array Array, Binary Search	Medium	41	0.5%
78	Spiral Matrix Array, Matrix, Simulation	Medium	41	0.6%
79	Edit Distance String, Dynamic Programming	Medium	41	0.6%
80	Maximum Depth of Binary Tree Tree, Depth-First Search, Breadth-First Search, Binary Tree	Easy	41	0.8%
81	Valid Palindrome Two Pointers, String	Easy	41	0.5%
82	Candy Array, Greedy	Hard	41	0.5%
83	Product of Array Except Self Array, Prefix Sum	Medium	41	0.7%
84	Longest Increasing Subsequence Array, Binary Search, Dynamic Programming	Medium	41	0.6%
85	Perfect Number Math	Easy	41	0.5%
86	Sort Array by Increasing Frequency Array, Hash Table, Sorting	Easy	41	0.8%
87	Reverse Linked List Linked List, Recursion	Easy	41	0.8%
88	Peak Index in a Mountain Array Array, Binary Search	Medium	41	0.7%
89	Integer to Roman Hash Table, Math, String	Medium	41	0.7%
90	Daily Temperatures Array, Stack, Monotonic Stack	Medium	41	0.7%
91	Unique Paths Math, Dynamic Programming, Combinatorics	Medium	41	0.7%
92	01 Matrix Array, Dynamic Programming, Breadth-First Search, Matrix	Medium	41	0.5%
93	Department Top Three Salaries Database	Hard	41	0.6%
94	Number of Good Pairs Array, Hash Table, Math, Counting	Easy	41	0.9%
95	Rising Temperature Database	Easy	41	0.5%
96	Maximum Number of Balls in a Box Hash Table, Math, Counting	Easy	41	0.7%
97	Maximum Number of Moves in a Grid Array, Dynamic Programming, Matrix	Medium	41	0.6%
98	Find the Difference Hash Table, String, Bit Manipulation, Sorting	Easy	41	0.6%
99	String to Integer (atoi) String	Medium	41	0.2%
100	Search Insert Position Array, Binary Search	Easy	41	0.5%
101	Find All Anagrams in a String Hash Table, String, Sliding Window	Medium	41	0.5%
102	Minimum Insertion Steps to Make a String Palindrome String, Dynamic Programming	Hard	41	0.7%
103	Single Number Array, Bit Manipulation	Easy	41	0.8%
104	Reverse String Two Pointers, String	Easy	41	0.8%
105	First Unique Character in a String Hash Table, String, Queue, Counting	Easy	41	0.7%
106	Regular Expression Matching String, Dynamic Programming, Recursion	Hard	41	0.3%
107	Generate Parentheses String, Dynamic Programming, Backtracking	Medium	41	0.8%
108	Palindrome Partitioning String, Dynamic Programming, Backtracking	Medium	41	0.7%
109	Divide Nodes Into the Maximum Number of Groups Depth-First Search, Breadth-First Search, Union-Find, Graph Theory	Hard	41	0.7%
110	Average Time of Process per Machine Database	Easy	41	0.7%
111	Longest Common Subsequence String, Dynamic Programming	Medium	41	0.6%
112	Nth Highest Salary Database	Medium	41	0.4%
113	Longest Palindrome Hash Table, String, Greedy	Easy	41	0.6%
114	Linked List Cycle Hash Table, Linked List, Two Pointers	Easy	41	0.5%
115	Largest Odd Number in String Math, String, Greedy	Easy	41	0.7%
116	Find the Difference of Two Arrays Array, Hash Table	Easy	41	0.8%
117	Binary Tree Zigzag Level Order Traversal Tree, Breadth-First Search, Binary Tree	Medium	41	0.6%
118	Longest Palindromic Subsequence String, Dynamic Programming	Medium	41	0.7%
119	Reverse String II Two Pointers, String	Easy	41	0.5%
120	Rotate String String, String Matching	Easy	41	0.7%
121	Best Time to Buy and Sell Stock II Array, Dynamic Programming, Greedy	Medium	41	0.7%
122	Remove K Digits String, Stack, Greedy, Monotonic Stack	Medium	41	0.4%
123	Trapping Rain Water Array, Two Pointers, Dynamic Programming, Stack, Monotonic Stack	Hard	41	0.7%
124	Add Two Integers Math	Easy	41	0.9%
125	4Sum Array, Two Pointers, Sorting	Medium	41	0.4%
126	Contiguous Array Array, Hash Table, Prefix Sum	Medium	41	0.5%
127	Longest Valid Parentheses String, Dynamic Programming, Stack	Hard	41	0.4%
128	Sum of Subarray Minimums Array, Dynamic Programming, Stack, Monotonic Stack	Medium	41	0.4%
129	Sort an Array Array, Divide and Conquer, Sorting, Heap (Priority Queue), Merge Sort, Bucket Sort, Radix Sort, Counting Sort	Medium	41	0.6%
130	Word Search Array, String, Backtracking, Depth-First Search, Matrix	Medium	41	0.5%
131	Pow(x, n) Math, Recursion	Medium	41	0.4%
132	Search in Rotated Sorted Array II Array, Binary Search	Medium	41	0.4%
133	Rank Scores Database	Medium	41	0.7%
134	Rotate Function Array, Math, Dynamic Programming	Medium	41	0.5%
135	Find Pivot Index Array, Prefix Sum	Easy	41	0.6%
136	Squares of a Sorted Array Array, Two Pointers, Sorting	Easy	41	0.7%
137	Binary Tree Right Side View Tree, Depth-First Search, Breadth-First Search, Binary Tree	Medium	41	0.7%
138	N-Queens Array, Backtracking	Hard	41	0.8%
139	Maximum Swap Math, Greedy	Medium	41	0.5%
140	Article Views I Database	Easy	41	0.8%
141	Search in Rotated Sorted Array Array, Binary Search	Medium	41	0.5%
142	Final Value of Variable After Performing Operations Array, String, Simulation	Easy	41	0.9%
143	N-th Tribonacci Number Math, Dynamic Programming, Memoization	Easy	41	0.6%

How to read this list

The tabs at the top split the questions by how recently people said they were asked in interviews. "Last 30 Days" is the past month, "Last 3 Months" is the past quarter, and so on. "All Time" is every question on record for this company.

Frequency is a score from 0 to 100 for how often a question showed up in that time window. A higher number means it came up more often, so the list starts with the most common questions first. Acceptance is the share of submissions that pass on LeetCode. Click any question to open it on LeetCode.