Microsoft

28 problems asked at Microsoft.

Showing 28 of 28

🔒 Microsoft

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 (10)

Find All Duplicates in an Array (LC 442)

Arrays

Find duplicate number (LC-287)

Arrays, Two Pointers, Linked Lists

Gas Station (Leetcode 134)

Arrays, Greedy, Prefix Sum

Group Anagrams (Leetcode 49)

Arrays, Strings, Sorting...

Longest Substring Without Repeating Characters (leetcode 3)

Sliding Window, Strings, Hashing

Min Stack (Leetcode 155)

Stack

Minimized Maximum of Products Distributed to Any Store

Searching

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 (9)

First Missing Positive (LC 41)

Arrays, Sorting, Hashing

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