Verified Company Vault 30d Active

Accenture DSA Interview Questions

142 curated coding interview questions directly asked in Accenture technical rounds, sorted by frequency with recency and difficulty diagnostics.

⚡ Open Interactive Tracker (142 Problems) 🔥 Must-Solve Problem Pool 🏢 All Companies Directory

142 Total Questions

64 (45%) Easy Problems

67 (47%) Medium Problems

11 (8%) Hard Problems

🔥 Most Tested Topics:

Core DSA (50)Arrays (48)Strings (27)Trees (9)Binary Search (8)

📂 Sourced Datasets:

Last 30 daysLast 3 monthsLast 6 monthsAll questionsOlder than 6 months

Showing 142 of 142 displayed

ID	Problem	Difficulty	Topic	Pattern	Acceptance	Frequency	Recency
121	Best Time to Buy and Sell Stock	Easy	Core DSA	Implementation / Reasoning	56.8%	100.0%	30d
560	Subarray Sum Equals K	Medium	Arrays	Sorting / Prefix / Scan	47.3%	100.0%	3m
3432	Count Partitions with Even Sum Difference	Easy	Arrays; Dynamic Programming	Sorting / Prefix / Scan; State Transition	85.3%	100.0%	6m
1	Two Sum	Easy	Arrays	Sorting / Prefix / Scan; Two Pointers	57.5%	87.5%	6m
70	Climbing Stairs	Easy	Dynamic Programming	State Transition	54.1%	87.5%	6m
7	Reverse Integer	Medium	Core DSA	Implementation / Reasoning	31.9%	87.5%	all
2859	Sum of Values at Indices With K Set Bits	Easy	Arrays	Sorting / Prefix / Scan	86.1%	87.5%	all
53	Maximum Subarray	Medium	Arrays	Sorting / Prefix / Scan	53.3%	87.5%	all
3000	Maximum Area of Longest Diagonal Rectangle	Easy	Arrays	Sorting / Prefix / Scan	45.9%	87.5%	all
3146	Permutation Difference between Two Strings	Easy	Strings; Backtracking	Hashing / Sliding Window; Backtracking	87.8%	87.5%	all
3348	Smallest Divisible Digit Product II	Hard	Arrays	Sorting / Prefix / Scan	14.6%	87.5%	all
3779	Minimum Number of Operations to Have Distinct Elements	Medium	Arrays	Sorting / Prefix / Scan	42.4%	75.0%	6m
875	Koko Eating Bananas	Medium	Binary Search	Binary Search	50.0%	75.0%	6m
15	3Sum	Medium	Arrays	Sorting / Prefix / Scan	39.1%	75.0%	6m
56	Merge Intervals	Medium	Arrays	Sorting / Prefix / Scan	51.8%	75.0%	6m
3	Longest Substring Without Repeating Characters	Medium	Strings; Trees	Hashing / Sliding Window; DFS / BFS; Sliding Window	39.1%	75.0%	all
5	Longest Palindromic Substring	Medium	Strings; Trees	Hashing / Sliding Window; DFS / BFS	37.8%	75.0%	all
9	Palindrome Number	Easy	Strings	Hashing / Sliding Window	60.6%	75.0%	all
2960	Count Tested Devices After Test Operations	Easy	Core DSA	Implementation / Reasoning	78.9%	75.0%	all
2099	Find Subsequence of Length K With the Largest Sum	Easy	Arrays	Sorting / Prefix / Scan	57.4%	75.0%	all
189	Rotate Array	Medium	Arrays	Sorting / Prefix / Scan	44.9%	75.0%	all
202	Happy Number	Easy	Core DSA	Implementation / Reasoning	59.7%	75.0%	all
3028	Ant on the Boundary	Easy	Core DSA	Implementation / Reasoning	74.4%	75.0%	all
740	Delete and Earn	Medium	Core DSA	Implementation / Reasoning	57.2%	75.0%	all
2855	Minimum Right Shifts to Sort the Array	Easy	Arrays	Sorting / Prefix / Scan	57.4%	75.0%	all
169	Majority Element	Easy	Core DSA	Implementation / Reasoning	66.3%	75.0%	all
214	Shortest Palindrome	Hard	Strings	Hashing / Sliding Window	42.5%	75.0%	all
17	Letter Combinations of a Phone Number	Medium	Strings; Backtracking	Hashing / Sliding Window; Backtracking	66.1%	75.0%	all
3345	Smallest Divisible Digit Product I	Easy	Arrays	Sorting / Prefix / Scan	64.4%	75.0%	all
2	Add Two Numbers	Medium	Core DSA	Implementation / Reasoning	48.5%	62.5%	all
11	Container With Most Water	Medium	Core DSA	Two Pointers	60.0%	62.5%	all
13	Roman to Integer	Easy	Strings	Hashing / Sliding Window	66.6%	62.5%	all
14	Longest Common Prefix	Easy	Core DSA	Implementation / Reasoning	47.6%	62.5%	all
20	Valid Parentheses	Easy	Strings	Hashing / Sliding Window	44.2%	62.5%	all
4	Median of Two Sorted Arrays	Hard	Arrays; Heap	Sorting / Prefix / Scan; Priority Queue	46.6%	62.5%	all
26	Remove Duplicates from Sorted Array	Easy	Arrays	Sorting / Prefix / Scan; Two Pointers	62.8%	62.5%	all
48	Rotate Image	Medium	Arrays	Sorting / Prefix / Scan	80.1%	62.5%	all
88	Merge Sorted Array	Easy	Arrays	Sorting / Prefix / Scan	54.9%	62.5%	all
151	Reverse Words in a String	Medium	Strings	Hashing / Sliding Window	56.4%	62.5%	all
162	Find Peak Element	Medium	Binary Search	Binary Search	47.0%	62.5%	all
179	Largest Number	Medium	Core DSA	Implementation / Reasoning	43.1%	62.5%	all
204	Count Primes	Medium	Core DSA	Implementation / Reasoning	36.1%	62.5%	all
217	Contains Duplicate	Easy	Arrays	Sorting / Prefix / Scan	64.4%	62.5%	all
242	Valid Anagram	Easy	Strings	Hashing / Sliding Window	68.1%	62.5%	all
279	Perfect Squares	Medium	Core DSA	Implementation / Reasoning	56.5%	62.5%	all
319	Bulb Switcher	Medium	Core DSA	Implementation / Reasoning	55.9%	62.5%	all
509	Fibonacci Number	Easy	Core DSA	Implementation / Reasoning	74.1%	62.5%	all
198	House Robber	Medium	Dynamic Programming	State Transition	53.2%	62.5%	all
455	Assign Cookies	Easy	Core DSA	Implementation / Reasoning	55.0%	62.5%	all
66	Plus One	Easy	Core DSA	Implementation / Reasoning	50.0%	62.5%	all
485	Max Consecutive Ones	Easy	Core DSA	Implementation / Reasoning	65.2%	62.5%	all
400	Nth Digit	Medium	Core DSA	Implementation / Reasoning	38.2%	62.5%	all
1518	Water Bottles	Easy	Core DSA	Implementation / Reasoning	72.6%	62.5%	all
962	Maximum Width Ramp	Medium	Arrays	Sorting / Prefix / Scan	55.9%	62.5%	all
876	Middle of the Linked List	Easy	Linked List	Two Pointers	81.8%	62.5%	all
283	Move Zeroes	Easy	Core DSA	Two Pointers	63.8%	62.5%	all
200	Number of Islands	Medium	Graphs	BFS / DFS / Topological Sort	64.4%	62.5%	all
19	Remove Nth Node From End of List	Medium	Trees; Linked List	DFS / BFS; Two Pointers	51.6%	62.5%	all
349	Intersection of Two Arrays	Easy	Arrays	Sorting / Prefix / Scan	77.8%	62.5%	all
118	Pascal's Triangle	Easy	Core DSA	Implementation / Reasoning	78.9%	50.0%	all
176	Second Highest Salary	Medium	Core DSA	Implementation / Reasoning	47.0%	50.0%	all
343	Integer Break	Medium	Core DSA	Implementation / Reasoning	62.3%	50.0%	all
496	Next Greater Element I	Easy	Stack / Queue	Monotonic Stack / Simulation	76.1%	50.0%	all
322	Coin Change	Medium	Dynamic Programming	State Transition	48.4%	50.0%	all
215	Kth Largest Element in an Array	Medium	Arrays; Heap	Sorting / Prefix / Scan; Priority Queue	68.9%	50.0%	all
1823	Find the Winner of the Circular Game	Medium	Core DSA	Implementation / Reasoning	82.2%	50.0%	all
2938	Separate Black and White Balls	Medium	Core DSA	Implementation / Reasoning	63.9%	50.0%	all
197	Rising Temperature	Easy	Core DSA	Implementation / Reasoning	51.3%	50.0%	all
219	Contains Duplicate II	Easy	Arrays	Sorting / Prefix / Scan	51.3%	50.0%	all
344	Reverse String	Easy	Strings	Hashing / Sliding Window	80.8%	50.0%	all
1661	Average Time of Process per Machine	Easy	Core DSA	Implementation / Reasoning	66.8%	50.0%	all
451	Sort Characters By Frequency	Medium	Arrays; Strings	Sorting / Prefix / Scan; Hashing / Sliding Window	75.3%	50.0%	all
181	Employees Earning More Than Their Managers	Easy	Core DSA	Implementation / Reasoning	73.2%	50.0%	all
34	Find First and Last Position of Element in Sorted Array	Medium	Arrays	Sorting / Prefix / Scan	48.9%	37.5%	all
54	Spiral Matrix	Medium	Arrays	Sorting / Prefix / Scan	56.8%	37.5%	all
72	Edit Distance	Medium	Dynamic Programming	State Transition	60.6%	37.5%	all
104	Maximum Depth of Binary Tree	Easy	Arrays; Trees	Sorting / Prefix / Scan; DFS / BFS	78.2%	37.5%	all
125	Valid Palindrome	Easy	Strings	Hashing / Sliding Window	53.3%	37.5%	all
135	Candy	Hard	Core DSA	Implementation / Reasoning	48.5%	37.5%	all
238	Product of Array Except Self	Medium	Arrays	Sorting / Prefix / Scan	68.9%	37.5%	all
300	Longest Increasing Subsequence	Medium	Dynamic Programming	State Transition	59.4%	37.5%	all
507	Perfect Number	Easy	Core DSA	Implementation / Reasoning	48.9%	37.5%	all
1636	Sort Array by Increasing Frequency	Easy	Arrays	Sorting / Prefix / Scan	80.8%	37.5%	all
206	Reverse Linked List	Easy	Linked List	Two Pointers	80.6%	37.5%	all
852	Peak Index in a Mountain Array	Medium	Arrays; Binary Search	Sorting / Prefix / Scan; Binary Search	66.8%	37.5%	all
12	Integer to Roman	Medium	Strings	Hashing / Sliding Window	71.0%	37.5%	all
345	Reverse Vowels of a String	Easy	Strings	Hashing / Sliding Window	61.3%	37.5%	all
739	Daily Temperatures	Medium	Stack / Queue	Monotonic Stack / Simulation	68.7%	37.5%	all
62	Unique Paths	Medium	Core DSA	Implementation / Reasoning	66.8%	37.5%	all
542	01 Matrix	Medium	Arrays	Sorting / Prefix / Scan	53.9%	37.5%	all
185	Department Top Three Salaries	Hard	Core DSA	Implementation / Reasoning	60.5%	37.5%	all
1512	Number of Good Pairs	Easy	Core DSA	Implementation / Reasoning	89.8%	37.5%	all
1742	Maximum Number of Balls in a Box	Easy	Arrays	Sorting / Prefix / Scan	74.9%	37.5%	all
2684	Maximum Number of Moves in a Grid	Medium	Arrays	Sorting / Prefix / Scan	58.7%	37.5%	all
389	Find the Difference	Easy	Core DSA	Implementation / Reasoning	60.3%	37.5%	all
8	String to Integer (atoi)	Medium	Strings	Hashing / Sliding Window	21.0%	37.5%	all
35	Search Insert Position	Easy	Binary Search	Binary Search	51.3%	37.5%	all
438	Find All Anagrams in a String	Medium	Strings	Hashing / Sliding Window	53.8%	37.5%	all
1312	Minimum Insertion Steps to Make a String Palindrome	Hard	Arrays; Strings	Sorting / Prefix / Scan; Hashing / Sliding Window	73.9%	37.5%	all
136	Single Number	Easy	Core DSA	Implementation / Reasoning	77.7%	37.5%	all
387	First Unique Character in a String	Easy	Strings	Hashing / Sliding Window	65.5%	37.5%	all
10	Regular Expression Matching	Hard	Core DSA	Implementation / Reasoning	31.0%	37.5%	all
22	Generate Parentheses	Medium	Strings	Hashing / Sliding Window	78.7%	37.5%	all
131	Palindrome Partitioning	Medium	Strings; Dynamic Programming	Hashing / Sliding Window; State Transition	74.1%	37.5%	all
2493	Divide Nodes Into the Maximum Number of Groups	Hard	Arrays; Trees	Sorting / Prefix / Scan; DFS / BFS	66.9%	37.5%	all
1143	Longest Common Subsequence	Medium	Core DSA	Implementation / Reasoning	59.2%	37.5%	all
177	Nth Highest Salary	Medium	Core DSA	Implementation / Reasoning	39.2%	37.5%	all
190	Reverse Bits	Easy	Core DSA	Implementation / Reasoning	68.4%	37.5%	all
108	Convert Sorted Array to Binary Search Tree	Easy	Arrays; Trees; Binary Search	Sorting / Prefix / Scan; DFS / BFS; Binary Search	75.6%	37.5%	all
409	Longest Palindrome	Easy	Strings	Hashing / Sliding Window	56.0%	37.5%	all
141	Linked List Cycle	Easy	Linked List	Two Pointers	54.3%	37.5%	all
1903	Largest Odd Number in String	Easy	Strings	Hashing / Sliding Window	67.4%	37.5%	all
2215	Find the Difference of Two Arrays	Easy	Arrays	Sorting / Prefix / Scan	81.4%	37.5%	all
103	Binary Tree Zigzag Level Order Traversal	Medium	Trees	DFS / BFS	63.7%	37.5%	all
516	Longest Palindromic Subsequence	Medium	Core DSA	Implementation / Reasoning	65.4%	37.5%	all
541	Reverse String II	Easy	Strings	Hashing / Sliding Window	53.8%	37.5%	all
796	Rotate String	Easy	Arrays; Strings	Sorting / Prefix / Scan; Hashing / Sliding Window	66.6%	37.5%	all
122	Best Time to Buy and Sell Stock II	Medium	Core DSA	Implementation / Reasoning	71.1%	37.5%	all
402	Remove K Digits	Medium	Core DSA	Implementation / Reasoning	36.9%	37.5%	all
42	Trapping Rain Water	Hard	Core DSA	Two Pointers	67.4%	37.5%	all
2235	Add Two Integers	Easy	Core DSA	Implementation / Reasoning	88.0%	37.5%	all
18	4Sum	Medium	Arrays	Sorting / Prefix / Scan	40.6%	37.5%	all
525	Contiguous Array	Medium	Arrays	Sorting / Prefix / Scan	51.3%	37.5%	all
32	Longest Valid Parentheses	Hard	Strings	Hashing / Sliding Window	38.8%	37.5%	all
907	Sum of Subarray Minimums	Medium	Arrays	Sorting / Prefix / Scan	38.6%	37.5%	all
912	Sort an Array	Medium	Arrays	Sorting / Prefix / Scan	55.9%	37.5%	all
79	Word Search	Medium	Strings; Binary Search	Hashing / Sliding Window; Binary Search	47.4%	37.5%	all
50	Pow(x, n)	Medium	Core DSA	Implementation / Reasoning	38.7%	37.5%	all
81	Search in Rotated Sorted Array II	Medium	Arrays; Binary Search	Sorting / Prefix / Scan; Binary Search	40.1%	37.5%	all
178	Rank Scores	Medium	Core DSA	Implementation / Reasoning	67.7%	37.5%	all
396	Rotate Function	Medium	Arrays	Sorting / Prefix / Scan	54.1%	37.5%	all
724	Find Pivot Index	Easy	Core DSA	Implementation / Reasoning	62.7%	37.5%	all
977	Squares of a Sorted Array	Easy	Arrays	Sorting / Prefix / Scan	73.8%	37.5%	all
199	Binary Tree Right Side View	Medium	Trees	DFS / BFS	70.2%	37.5%	all
51	N-Queens	Hard	Backtracking	Backtracking	75.5%	37.5%	all
21	Merge Two Sorted Lists	Easy	Arrays; Linked List	Sorting / Prefix / Scan; Two Pointers	68.3%	37.5%	all
670	Maximum Swap	Medium	Arrays	Sorting / Prefix / Scan	52.0%	37.5%	all
1148	Article Views I	Easy	Core DSA	Implementation / Reasoning	76.6%	37.5%	all
31	Next Permutation	Medium	Backtracking	Backtracking	45.3%	37.5%	all
100	Same Tree	Easy	Trees	DFS / BFS	67.1%	37.5%	all
33	Search in Rotated Sorted Array	Medium	Arrays; Binary Search	Sorting / Prefix / Scan; Binary Search	44.9%	37.5%	all
2011	Final Value of Variable After Performing Operations	Easy	Core DSA	Implementation / Reasoning	90.6%	37.5%	all

Accenture DSA Interview Questions

No questions match your filter

Explore Other Top Tech Companies