tcs

11 problems asked at tcs.

Easy (2)

Two Sum (Leetcode 1)

Two Pointers, Arrays

Valid Parentheses (Leetcode 20)

Stack, Strings

Medium (4)

Gas Station (Leetcode 134)

Arrays, Greedy, Prefix Sum

Min Stack (Leetcode 155)

Stack

Repeated Substring Pattern (Leetcode 459)

Strings

Stock Span Problem (Leetcode 901)

Stack, Arrays, Greedy

Hard (4)

Largest Rectangle in Histogram (leetcode 84)

Arrays, Stack

Maximal Rectangle (Leetcode 85) (largest rectangle with all 1's)

Matrix, Stack

N-Queens (Leetcode 51 & 52)

Backtracking, Maths, Recursion...

Trapping Rain Water (LC 42)

Two Pointers, Prefix and Suffix Arrays, Stack

Not Specified (1)

Best Time to Buy and Sell Stock

Arrays, DP