Accenture Interview Questions — 100 DSA Problems

100 problems with full solutions in Python, Java, C++, JavaScript, Go, Rust.

Most frequently asked Accenture LeetCode questions for software engineering interviews.

• Bulb Switcher (MEDIUM) — Math, Brainteaser
• Happy Number (EASY) — Hash Table, Math, Two Pointers
• Two Sum (EASY) — Array, Hash Table
• Climbing Stairs (EASY) — Math, Dynamic Programming, Memoization
• Best Time to Buy and Sell Stock (EASY) — Array, Dynamic Programming
• Palindrome Number (EASY) — Math
• Rotate Array (MEDIUM) — Array, Math, Two Pointers
• Roman to Integer (EASY) — Hash Table, Math, String
• Maximum Subarray (MEDIUM) — Array, Divide and Conquer, Dynamic Programming
• Delete and Earn (MEDIUM) — Array, Hash Table, Dynamic Programming
• Sum of Values at Indices With K Set Bits (EASY) — Array, Bit Manipulation
• Find Subsequence of Length K With the Largest Sum (EASY) — Array, Hash Table, Sorting, Heap (Priority Queue)
• Maximum Area of Longest Diagonal Rectangle (EASY) — Array
• Ant on the Boundary (EASY) — Array, Simulation, Prefix Sum
• Count Tested Devices After Test Operations (EASY) — Array, Simulation, Counting
• Permutation Difference between Two Strings (EASY) — Hash Table, String
• Minimum Right Shifts to Sort the Array (EASY) — Array
• Reverse Integer (MEDIUM) — Math
• Longest Palindromic Substring (MEDIUM) — Two Pointers, String, Dynamic Programming
• Largest Number (MEDIUM) — Array, String, Greedy, Sorting
• Merge Sorted Array (EASY) — Array, Two Pointers, Sorting
• Longest Common Prefix (EASY) — String, Trie
• Spiral Matrix (MEDIUM) — Array, Matrix, Simulation
• Shortest Palindrome (HARD) — String, Rolling Hash, String Matching, Hash Function
• Sort Integers by The Number of 1 Bits (EASY) — Array, Bit Manipulation, Sorting, Counting
• Majority Element (EASY) — Array, Hash Table, Divide and Conquer, Sorting, Counting
• Longest Substring Without Repeating Characters (MEDIUM) — Hash Table, String, Sliding Window
• 3Sum (MEDIUM) — Array, Two Pointers, Sorting
• Find Peak Element (MEDIUM) — Array, Binary Search
• Reverse Words in a String (MEDIUM) — Two Pointers, String
• Perfect Squares (MEDIUM) — Math, Dynamic Programming, Breadth-First Search
• Integer Break (MEDIUM) — Math, Dynamic Programming
• Valid Anagram (EASY) — Hash Table, String, Sorting
• Valid Parentheses (EASY) — String, Stack
• Plus One (EASY) — Array, Math
• Product of Array Except Self (MEDIUM) — Array, Prefix Sum
• Container With Most Water (MEDIUM) — Array, Two Pointers, Greedy
• Fibonacci Number (EASY) — Math, Dynamic Programming, Recursion, Memoization
• Remove Duplicates from Sorted Array (EASY) — Array, Two Pointers
• Add Two Numbers (MEDIUM) — Linked List, Math, Recursion
• Assign Cookies (EASY) — Array, Two Pointers, Greedy, Sorting
• House Robber (MEDIUM) — Array, Dynamic Programming
• Reverse Vowels of a String (EASY) — Two Pointers, String
• Find First and Last Position of Element in Sorted Array (MEDIUM) — Array, Binary Search
• Longest Increasing Subsequence (MEDIUM) — Array, Binary Search, Dynamic Programming
• Coin Change (MEDIUM) — Array, Dynamic Programming, Breadth-First Search
• Nth Digit (MEDIUM) — Math, Binary Search
• Candy (HARD) — Array, Greedy
• Count Primes (MEDIUM) — Array, Math, Enumeration, Number Theory
• Merge Intervals (MEDIUM) — Array, Sorting