Goldman Sachs

17 problems asked at Goldman Sachs.

Easy (4)

Stack using Queue (LeetCode 225)

Stack, Queue

Two Sum (Leetcode 1)

Two Pointers, Arrays

Valid Anagram (leetcode 242)

Arrays, Hashing, Strings

Valid Parentheses (Leetcode 20)

Stack, Strings

Medium (4)

Gas Station (Leetcode 134)

Arrays, Greedy, Prefix Sum

Group Anagrams (Leetcode 49)

Arrays, Strings, Sorting...

Implementation of Deque using Circular Array (Leetcode 641)

Queue, Arrays

Longest Substring Without Repeating Characters (leetcode 3)

Sliding Window, Strings, Hashing

Hard (7)

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...

Next Permutation (Leetcode 31)

Arrays, Greedy, Two Pointers

Postfix to Infix & Evaluation of Postfix (Leetcode 150)

Stack

Repeating Element (Cycle + Expected Sum appr.)

Arrays, Two Pointers, Linked Lists

Trapping Rain Water (LC 42)

Two Pointers, Prefix and Suffix Arrays, Stack

Not Specified (2)

Best Time to Buy and Sell Stock

Arrays, DP

Container With Most Water

Two Pointers