Accenture

6 problems asked at Accenture.

Easy (2)

Two Sum (Leetcode 1)

Two Pointers, Arrays

Valid Parentheses (Leetcode 20)

Stack, Strings

Hard (4)

Largest Rectangle in Histogram (leetcode 84)

Arrays, Stack

N-Queens (Leetcode 51 & 52)

Backtracking, Maths, Recursion...

Shortest Palindrome (Leetcode 214)

Strings, Greedy

Trapping Rain Water (LC 42)

Two Pointers, Prefix and Suffix Arrays, Stack