Microsoft | BeyondBasics

Microsoft

Previous Year Questions

Copy List with Random Pointer

Integer to English Words

Find the Celebrity

Design Tic-Tac-Toe

Add Two Numbers

Trapping Rain Water

Reverse Linked List

Longest Palindromic Substring

String to Integer (atoi)

Number of Islands

Median of Two Sorted Arrays

Reverse Words in a String II

Merge Sorted Array

Merge Two Sorted Lists

Letter Combinations of a Phone Number

The Skyline Problem

Compare Version Numbers

Reverse Nodes in k-Group

Search a 2D Matrix II

Meeting Rooms II

Regular Expression Matching

Maximum Subarray

Search in Rotated Sorted Array

Serialize and Deserialize Binary Tree

Lowest Common Ancestor of a Binary Tree

Add Two Numbers II

Populating Next Right Pointers in Each Node

Merge k Sorted Lists

Valid Parentheses

Remove K Digits

Reverse Words in a String III

Remove Comments

Swap Nodes in Pairs

Reverse Words in a String

Encode and Decode TinyURL

Validate Binary Search Tree

Excel Sheet Column Title

Construct Binary Tree from Preorder and Inorder Traversal

Battleships in a Board

Excel Sheet Column Number

Best Time to Buy and Sell Stock

Basic Calculator

Maximum Length of a Concatenated String with Unique Characters

Wildcard Matching

Valid Tic-Tac-Toe State

Boundary of Binary Tree

Generate Parentheses

Set Matrix Zeroes

Serialize and Deserialize N-ary Tree

String Compression

Delete Node in a BST

Roman to Integer

Lowest Common Ancestor of a Binary Search Tree

Binary Tree Zigzag Level Order Traversal

Populating Next Right Pointers in Each Node II

Implement Trie (Prefix Tree)

Multiply Strings

Inorder Successor in BST

Recover Binary Search Tree

Linked List Cycle

Implement Queue using Stacks

Integer to Roman

Find Median from Data Stream

Intersection of Two Linked Lists

Longest Substring Without Repeating Characters

Minimum Window Substring

Binary Tree Level Order Traversal

Merge Intervals

Binary Search Tree Iterator

Restore IP Addresses

Exclusive Time of Functions

Product of Array Except Self

Max Points on a Line

Next Permutation

Rectangle Overlap

Design Search Autocomplete System

Basic Calculator II

Find the Closest Palindrome

Spiral Matrix II

Search a 2D Matrix

Shuffle an Array

Majority Element II

Find Minimum in Rotated Sorted Array

Reverse Linked List II

Serialize and Deserialize BST

Longest Consecutive Sequence

Palindrome Linked List

Sliding Window Maximum

Moving Average from Data Stream

Validate IP Address

Find the Duplicate Number

Linked List Cycle II

Odd Even Linked List

Implement Stack using Queues

Binary Tree Maximum Path Sum

First Missing Positive

Binary Tree Inorder Traversal

Maximal Rectangle

Kth Largest Element in an Array

Circular Array Loop

Insert Delete GetRandom O(1)

Largest Rectangle in Histogram

Remove Nth Node From End of List

Majority Element

Text Justification

Max Area of Island

Delete Node in a Linked List

Maximum Product Subarray

Longest Valid Parentheses

Container With Most Water

Palindrome Removal

Reverse Integer

Implement strStr()

Search in a Sorted Array of Unknown Size

Basic Calculator III

4 Keys Keyboard

Longest Substring with At Most K Distinct Characters

Kth Smallest Element in a Sorted Matrix

Alien Dictionary

Palindrome Number

Design Circular Queue

Remove Duplicates from Sorted Array

Design Hit Counter

Best Time to Buy and Sell Stock III

Trim a Binary Search Tree

Android Unlock Patterns

Balanced Binary Tree

Inorder Successor in BST II

Implement Rand10() Using Rand7()

One Edit Distance

Number of 1 Bits

Find All Duplicates in an Array

Course Schedule

Combination Sum

Find Duplicate Subtrees

Subarray Sum Equals K

Valid Palindrome

Knight Probability in Chessboard

Minimum Path Sum

Design Phone Directory

Search in Rotated Sorted Array II

Pacific Atlantic Water Flow

Flatten Binary Tree to Linked List

Evaluate Reverse Polish Notation

Divide Two Integers

Longest Increasing Subsequence

First Unique Character in a String

Palindromic Substrings

All Nodes Distance K in Binary Tree

Rearrange String k Distance Apart

Remove Duplicates from Sorted List II

Employee Free Time

Trapping Rain Water II

Kth Smallest Element in a BST

Zigzag Iterator

Subtree of Another Tree

Pascal's Triangle

Convert Binary Search Tree to Sorted Doubly Linked List

Print Binary Tree

Climbing Stairs

Swap For Longest Repeated Character Substring

Walls and Gates

Diameter of Binary Tree

Remove Duplicates from Sorted List

Binary Tree Right Side View

Range Sum Query 2D - Immutable

Palindrome Permutation II

Two Sum II - Input array is sorted

Reorganize String

All O`one Data Structure

Longest Palindromic Subsequence

Closest Binary Search Tree Value

Reverse Only Letters

Next Greater Element III

Longest Duplicate Substring

Best Time to Buy and Sell Stock II

Largest BST Subtree

Convert Sorted Array to Binary Search Tree

Shortest Palindrome

Binary Tree Vertical Order Traversal

Top K Frequent Words

Partition to K Equal Sum Subsets

Palindrome Permutation

Find Peak Element

Substring with Concatenation of All Words

Find All Numbers Disappeared in an Array

Remove Duplicate Letters

Arithmetic Slices

Find All Anagrams in a String

Random Pick with Weight

Diagonal Traverse

Factorial Trailing Zeroes

Convert a Number to Hexadecimal

Check Completeness of a Binary Tree

Longest Substring with At Most Two Distinct Characters

Cousins in Binary Tree

Unique Paths II

Reconstruct Itinerary

Day of the Week

Fraction to Recurring Decimal

Integer Replacement

Split Array With Same Average

Longest Common Prefix

Invert Binary Tree

Encode N-ary Tree to Binary Tree

Valid Triangle Number

Minimum Window Subsequence

Longest Repeating Substring

Flatten a Multilevel Doubly Linked List

Permutation in String

Rotting Oranges

Minimum Knight Moves

Construct Binary Tree from Inorder and Postorder Traversal

Convert Sorted List to Binary Search Tree

Insertion Sort List

Snakes and Ladders

Find Pivot Index

Combination Sum II

Count Unique Characters of All Substrings of a Given String

Unique Binary Search Trees II

Bulb Switcher III

Top K Frequent Elements

Russian Doll Envelopes

Interleaving String

Parallel Courses

Insert into a Sorted Circular Linked List

Next Closest Time

Sum Root to Leaf Numbers

Pancake Sorting

Single Element in a Sorted Array

Intersection of Two Arrays

Number of Distinct Islands

Count of Smaller Numbers After Self

Combination Sum III

ZigZag Conversion

Longest Increasing Path in a Matrix

Range Sum Query 2D - Mutable

Insert Interval

Partition Equal Subset Sum

Binary Tree Paths

Design Bounded Blocking Queue

Shortest Word Distance

Fibonacci Number

Max Chunks To Make Sorted II

Maximum Depth of Binary Tree

Insert into a Binary Search Tree

Flatten Nested List Iterator

Shortest Distance from All Buildings

Continuous Subarray Sum

Read N Characters Given Read4 II - Call multiple times

Isomorphic Strings

Binary Tree Level Order Traversal II

1-bit and 2-bit Characters

Island Perimeter

Maximum Vacation Days

Minimum Size Subarray Sum

Course Schedule II

Contains Duplicate II

Repeated DNA Sequences

Peeking Iterator

Vertical Order Traversal of a Binary Tree

Valid Perfect Square

Find Duplicate File in System

Letter Case Permutation

Maximum Size Subarray Sum Equals k

Valid Palindrome II

Robot Room Cleaner

Evaluate Division

Two Sum IV - Input is a BST

Maximum Width of Binary Tree

Count Complete Tree Nodes

Palindrome Partitioning

Encode and Decode Strings

Find K Pairs with Smallest Sums

Distribute Coins in Binary Tree

Smallest Range Covering Elements from K Lists

Find And Replace in String

Water and Jug Problem

Design a Stack With Increment Operation

Minimum Area Rectangle

Max Chunks To Make Sorted

Second Highest Salary

Perfect Squares

Expression Add Operators

Longest Common Subsequence

Number of Islands II

Contains Duplicate

Design Linked List

Shortest Distance in a Plane

Backspace String Compare

Number of Connected Components in an Undirected Graph

Contiguous Array

Daily Temperatures

Find Largest Value in Each Tree Row

Second Minimum Node In a Binary Tree

K-diff Pairs in an Array

K Closest Points to Origin

Construct Binary Search Tree from Preorder Traversal

House Robber II

Peak Index in a Mountain Array

Sparse Matrix Multiplication

Cinema Seat Allocation

Queue Reconstruction by Height

Find First and Last Position of Element in Sorted Array

Find K Closest Elements

Binary Search Tree to Greater Sum Tree

Is Graph Bipartite?

Contains Duplicate III

Maximum Frequency Stack

Insert Delete GetRandom O(1) - Duplicates allowed

Print Words Vertically

Third Maximum Number

Print Zero Even Odd

Sum of Subarray Minimums

Most Common Word

Kth Largest Element in a Stream

Sort Array By Parity

First Bad Version

Logger Rate Limiter

Maximum Average Subarray I

Unique Binary Search Trees

Permutation Sequence

Path In Zigzag Labelled Binary Tree

Non-overlapping Intervals

Sliding Window Median

Letter Tile Possibilities

Next Greater Element II

Binary Tree Preorder Traversal

Implement Magic Dictionary

Longest Arithmetic Sequence

Binary Tree Coloring Game

Find N Unique Integers Sum up to Zero

Intersection of Two Arrays II

Concatenated Words

Permutations II

Course Schedule III

Minimum Depth of Binary Tree

Flipping an Image

Reveal Cards In Increasing Order

Reverse String II

Asteroid Collision

Meeting Scheduler

Shortest Common Supersequence

Range Sum Query - Immutable

Time Based Key-Value Store

Repeated Substring Pattern

Longest Mountain in Array

Middle of the Linked List

Squares of a Sorted Array

Range Sum of BST

Max Consecutive Ones III

Add and Search Word - Data structure design

Search Insert Position

Leaf-Similar Trees

Uncommon Words from Two Sentences

Shortest Bridge

2 Keys Keyboard

Unique Email Addresses

Max Consecutive Ones

Remove Linked List Elements

Shortest Path in Binary Matrix

Transpose Matrix

Verifying an Alien Dictionary

Distribute Candies

Critical Connections in a Network

Minimum Number of Arrows to Burst Balloons

Next Greater Element I

Angle Between Hands of a Clock

Next Greater Node In Linked List

Relative Sort Array

Longest Continuous Increasing Subsequence

Number of Dice Rolls With Target Sum

Cheapest Flights Within K Stops

Network Delay Time

Minimum Remove to Make Valid Parentheses

Shuffle the Array

Find Bottom Left Tree Value

Design Excel Sum Formula

Maximum Binary Tree

Bulb Switcher II

Minimum Number of Refueling Stops

Possible Bipartition

Online Stock Span

Equal Rational Numbers

Clumsy Factorial

Partition Array Into Three Parts With Equal Sum

Previous Permutation With One Swap

Find Smallest Common Element in All Rows

Statistics from a Large Sample

Delete Tree Nodes

Maximum of Absolute Value Expression

Design Skiplist

Find the Start and End Number of Continuous Ranges

Minimum Flips to Make a OR b Equal to c

Maximum Product of Splitted Binary Tree

Find the Longest Substring Containing Vowels in Even Counts

Get the Second Most Recent Activity

Find Lucky Integer in an Array

The k-th Lexicographical String of All Happy Strings of Length n

Reformat The String

Count Good Nodes in Binary Tree

Max Dot Product of Two Subsequences

Find All The Lonely Nodes

Delete N Nodes After M Nodes of a Linked List

Count Odd Numbers in an Interval Range

Kth Missing Positive Number

Share this with your loved ones: