Bloomberg

23 problems asked at Bloomberg.

Easy (7)

Implement Queue using Stacks (LeetCode 232)

Stack, Queue

Leetcode 1710 — Maximum Units on a Truck

Greedy, Sorting

Stack using Queue (LeetCode 225)

Stack, Queue

Top K Frequent Elements (Leetcode 347)

Arrays, Hashing, Heap...

Two Sum (Leetcode 1)

Two Pointers, Arrays

Valid Anagram (leetcode 242)

Arrays, Hashing, Strings

Valid Parentheses (Leetcode 20)

Stack, Strings

Medium (6)

Gas Station (Leetcode 134)

Arrays, Greedy, Prefix Sum

Longest Substring Without Repeating Characters (leetcode 3)

Sliding Window, Strings, Hashing

Min Stack (Leetcode 155)

Stack

Remove Duplicate Letters / Smallest Subsequence of Distinct Characters (Leetcode 316 / 1081)

Strings, Greedy, Hashing...

Repeated Substring Pattern (Leetcode 459)

Strings

Stock Span Problem (Leetcode 901)

Stack, Arrays, Greedy

Hard (8)

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

Shortest Palindrome (Leetcode 214)

Strings, Greedy

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