0% found this document useful (0 votes)
5 views9 pages

Microsoft Interview Questions

Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
5 views9 pages

Microsoft Interview Questions

Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Maximum Length of a Concatenated String with Unique Characters 47.80% Medium 1.

087461
Integer to English Words 27.10% Hard 1.018431
LRU Cache 33.20% Medium 0.949402
Design Tic-Tac-Toe 54.30% Medium 0.880373
Copy List with Random Pointer 36.40% Medium 0.811344
Spiral Matrix 34.10% Medium 0.768486
Serialize and Deserialize N-ary Tree 59.40% Hard 0.699456
Palindrome Removal 46.00% Hard 0.679435
Number of Islands 46.80% Medium 0.6346
Valid Tic-Tac-Toe State 32.60% Medium 0.625706
Trapping Rain Water 48.90% Hard 0.617663
Two Sum 45.60% Easy 0.58162
The Skyline Problem 34.60% Hard 0.576976
Gas Station 38.50% Medium 0.568767
Reverse Nodes in k-Group 42.10% Hard 0.554802
Longest Palindromic Substring 29.50% Medium 0.553509
Word Search II 34.90% Hard 0.539306
Swap For Longest Repeated Character Substring 49.00% Medium 0.538997
Longest Substring with At Most K Distinct Characters 44.10% Hard 0.522781
Boundary of Binary Tree 38.90% Medium 0.51844
Merge k Sorted Lists 40.20% Hard 0.49123
Inorder Successor in BST II 58.00% Medium 0.473327
Restore IP Addresses 35.60% Medium 0.472371
String Compression 41.30% Easy 0.464826
Recover Binary Search Tree 39.70% Hard 0.46024
Validate IP Address 24.10% Medium 0.445585
Validate Binary Search Tree 27.80% Medium 0.430023
Add Two Numbers II 54.50% Medium 0.421465
Serialize and Deserialize Binary Tree 47.50% Hard 0.414186
Reverse Words in a String III 69.80% Easy 0.403966
24 Game 46.40% Hard 0.401341
Search a 2D Matrix II 43.20% Medium 0.396865
Implement Queue using Stacks 49.60% Easy 0.390467
Meeting Rooms II 45.70% Medium 0.375897
Implement Rand10() Using Rand7() 46.30% Medium 0.374693
Generate Parentheses 62.70% Medium 0.362601
Word Ladder 29.60% Medium 0.359968
Largest Number 28.80% Medium 0.352302
Day of the Week 64.00% Easy 0.348989
Populating Next Right Pointers in Each Node 45.20% Medium 0.346573
Longest Duplicate Substring 31.90% Hard 0.337849
Web Crawler 64.30% Medium 0.336472
Encode N-ary Tree to Binary Tree 70.80% Hard 0.330854
Encode and Decode TinyURL 79.90% Medium 0.326315
Lowest Common Ancestor of a Binary Tree 45.70% Medium 0.324076
Delete Node in a BST 43.10% Medium 0.321256
Maximum Subarray 46.50% Easy 0.312351
Reverse Linked List 62.50% Easy 0.31191
Construct Binary Tree from Preorder and Inorder Traversal 48.80% Medium 0.308385
Search in Rotated Sorted Array 34.50% Medium 0.305041
Merge Two Sorted Lists 53.50% Easy 0.302153
Count Unique Characters of All Substrings of a Given String 45.20% Hard 0.297252
Wildcard Matching 24.70% Hard 0.296354
Min Stack 44.50% Easy 0.295594
String to Integer (atoi) 15.40% Medium 0.294852
Search a 2D Matrix 36.50% Medium 0.291078
Reorganize String 48.70% Medium 0.288686
Reverse Words in a String II 43.30% Medium 0.281167
Letter Combinations of a Phone Number 46.80% Medium 0.276675
Binary Tree Maximum Path Sum 34.30% Hard 0.27157
Permutations 63.50% Medium 0.266411
Next Greater Element III 31.70% Medium 0.261904
Sudoku Solver 43.60% Hard 0.257829
Add Two Numbers 33.90% Medium 0.251239
Merge Intervals 39.30% Medium 0.248256
Design Circular Queue 43.80% Medium 0.245493
Design Search Autocomplete System 44.70% Hard 0.2444
Find the Celebrity 41.80% Medium 0.240031
Battleships in a Board 70.00% Medium 0.23987
Basic Calculator III 41.30% Hard 0.232252
Basic Calculator 36.80% Hard 0.230742
Remove Comments 34.60% Medium 0.229733
Max Chunks To Make Sorted II 48.70% Hard 0.227679
Median of Two Sorted Arrays 29.60% Hard 0.223222
Group Anagrams 56.90% Medium 0.218272
Circular Array Loop 29.40% Medium 0.214725
Find Median from Data Stream 44.30% Hard 0.203748
Swap Nodes in Pairs 50.40% Medium 0.202683
Reverse Words in a String 21.90% Medium 0.200139
Product of Array Except Self 60.10% Medium 0.200098
Bulb Switcher III 62.60% Medium 0.196226
Rearrange String k Distance Apart 34.90% Hard 0.190044
Valid Parentheses 39.00% Easy 0.188855
Binary Tree Level Order Traversal 54.60% Medium 0.186536
Implement Stack using Queues 45.10% Easy 0.184874
LFU Cache 34.20% Hard 0.179435
First Missing Positive 32.00% Hard 0.177782
Sliding Puzzle 59.30% Hard 0.176279
Best Time to Buy and Sell Stock 50.50% Easy 0.175539
Word Break 40.10% Medium 0.174962
Exclusive Time of Functions 51.90% Medium 0.174948
Binary Tree Zigzag Level Order Traversal 48.30% Medium 0.172707
Valid Sudoku 48.70% Medium 0.167306
Regular Expression Matching 26.80% Hard 0.165777
Text Justification 27.70% Hard 0.161432
Single Element in a Sorted Array 57.90% Medium 0.160917
Max Stack 42.60% Easy 0.160827
Longest Substring Without Repeating Characters 30.40% Medium 0.158406
Maximal Rectangle 37.70% Hard 0.152231
Word Ladder II 22.10% Hard 0.151358
Design Hit Counter 63.70% Medium 0.148996
Design HashMap 61.30% Easy 0.147688
3Sum 26.80% Medium 0.147604
Excel Sheet Column Title 31.10% Easy 0.146246
Knight Probability in Chessboard 48.90% Medium 0.144656
Snakes and Ladders 38.40% Medium 0.144656
Rotate Image 56.70% Medium 0.143697
All Nodes Distance K in Binary Tree 55.40% Medium 0.143158
Rectangle Overlap 48.60% Easy 0.14261
Sort Colors 47.30% Medium 0.14098
Course Schedule 43.10% Medium 0.140227
Search in a Sorted Array of Unknown Size 66.90% Medium 0.137832
Merge Sorted Array 39.40% Easy 0.137781
Parallel Courses 61.10% Hard 0.137201
Longest Consecutive Sequence 45.10% Hard 0.13583
Reorder List 37.10% Medium 0.133386
Set Matrix Zeroes 43.10% Medium 0.133267
Serialize and Deserialize BST 52.00% Medium 0.13275
Inorder Successor in BST 40.40% Medium 0.132048
Sort List 42.30% Medium 0.129297
Binary Search Tree Iterator 56.60% Medium 0.127867
Random Pick with Weight 43.90% Medium 0.126173
Count of Smaller Numbers After Self 41.50% Hard 0.12231
Candy 31.60% Hard 0.114084
Design Bounded Blocking Queue 70.50% Medium 0.110305
Alien Dictionary 33.30% Hard 0.109133
Max Area of Island 62.70% Medium 0.10877
Count Primes 31.50% Easy 0.107558
Moving Average from Data Stream 70.90% Easy 0.105628
Read N Characters Given Read4 II - Call multiple times 33.80% Hard 0.100905
Sqrt(x) 33.90% Easy 0.09856
Populating Next Right Pointers in Each Node II 39.10% Medium 0.098118
Rotate Array 34.70% Easy 0.096172
Max Points on a Line 16.90% Hard 0.095882
Intersection of Two Linked Lists 40.60% Easy 0.094852
Compare Version Numbers 27.40% Medium 0.09484
Missing Number 51.70% Easy 0.094465
Convert Binary Search Tree to Sorted Doubly Linked List 59.10% Medium 0.093526
Minimum Window Subsequence 41.80% Hard 0.092946
Sliding Window Maximum 43.00% Hard 0.092711
Palindrome Permutation 61.90% Easy 0.091249
Meeting Rooms 54.60% Easy 0.090202
Reverse Linked List II 38.80% Medium 0.090151
Permutation in String 44.40% Medium 0.089956
Word Search 35.60% Medium 0.089584
Print Zero Even Odd 56.00% Medium 0.089345
Insert Delete GetRandom O(1) 47.50% Medium 0.085097
Shortest Distance from All Buildings 41.40% Hard 0.083459
Jump Game II 30.60% Hard 0.082806
Roman to Integer 55.70% Easy 0.082378
Diameter of Binary Tree 48.40% Easy 0.081688
Gray Code 49.10% Medium 0.081126
Multiply Strings 33.90% Medium 0.079442
Longest Valid Parentheses 28.40% Hard 0.079162
Implement Trie (Prefix Tree) 49.40% Medium 0.07911
Coin Change 35.50% Medium 0.078597
Path In Zigzag Labelled Binary Tree 72.00% Medium 0.07786
Valid Palindrome 36.70% Easy 0.07767
Sum Root to Leaf Numbers 49.10% Medium 0.07708
Combinations 54.70% Medium 0.075978
Basic Calculator II 36.90% Medium 0.075088
Minimum Window Substring 34.60% Hard 0.073784
Letter Tile Possibilities 75.40% Medium 0.073502
Find Minimum in Rotated Sorted Array 45.10% Medium 0.073436
Clone Graph 34.80% Medium 0.070952
Find All Anagrams in a String 43.30% Medium 0.070868
Find All Duplicates in an Array 67.80% Medium 0.070831
Kth Smallest Element in a Sorted Matrix 54.30% Medium 0.070591
Palindrome Linked List 39.30% Easy 0.070181
All O`one Data Structure 32.40% Hard 0.068874
Excel Sheet Column Number 55.90% Easy 0.067998
Odd Even Linked List 55.70% Medium 0.066778
Binary Tree Coloring Game 51.20% Medium 0.065922
Find the Duplicate Number 55.50% Medium 0.065391
Max Chunks To Make Sorted 54.80% Medium 0.064748
Subtree of Another Tree 44.10% Easy 0.063618
Fizz Buzz 62.30% Easy 0.062716
Spiral Matrix II 53.90% Medium 0.061724
Balanced Binary Tree 43.50% Easy 0.061537
Rotate List 30.00% Medium 0.060478
Shuffle an Array 52.80% Medium 0.059652
Course Schedule III 33.50% Hard 0.058582
Longest Palindromic Subsequence 53.20% Medium 0.058432
Pacific Atlantic Water Flow 41.10% Medium 0.057524
Frog Jump 39.70% Hard 0.057414
Reveal Cards In Increasing Order 74.60% Medium 0.056592
Two Sum IV - Input is a BST 55.50% Easy 0.055725
Kth Largest Element in a Stream 49.70% Easy 0.054472
Reconstruct Itinerary 36.70% Medium 0.053921
Meeting Scheduler 52.70% Medium 0.05356
Word Break II 32.60% Hard 0.053439
Unique Paths II 34.60% Medium 0.053249
Walls and Gates 54.50% Medium 0.051558
Next Closest Time 45.00% Medium 0.050452
Combination Sum 56.10% Medium 0.050304
Lowest Common Ancestor of a Binary Search Tree 49.90% Easy 0.050282
First Unique Character in a String 53.40% Easy 0.050102
Binary Tree Right Side View 54.10% Medium 0.050017
Decode String 50.00% Medium 0.04998
Coin Change 2 50.20% Medium 0.049195
Pancake Sorting 67.50% Medium 0.04909
Employee Free Time 66.30% Hard 0.048612
Count and Say 44.60% Easy 0.047957
Remove Duplicates from Sorted Array 45.10% Easy 0.047676
Longest Mountain in Array 37.20% Medium 0.047458
Vertical Order Traversal of a Binary Tree 36.60% Medium 0.045618
Valid Palindrome II 36.60% Easy 0.044706
Knight Dialer 45.20% Medium 0.044452
Minesweeper 59.10% Medium 0.044255
Flood Fill 55.30% Easy 0.044133
Fibonacci Number 67.20% Easy 0.043652
The Maze 51.40% Medium 0.042879
Accounts Merge 48.80% Medium 0.042003
K-diff Pairs in an Array 31.60% Easy 0.041673
Backspace String Compare 46.40% Easy 0.0415
Insert Delete GetRandom O(1) - Duplicates allowed 34.10% Hard 0.0415
Max Consecutive Ones III 59.10% Medium 0.041252
Unique Paths 54.10% Medium 0.040841
Shortest Word Distance 61.00% Easy 0.04078
Sum of Subarray Minimums 32.30% Medium 0.040697
Binary Tree Inorder Traversal 63.30% Medium 0.040345
Linked List Cycle II 37.30% Medium 0.040341
Binary Tree Vertical Order Traversal 45.30% Medium 0.040077
Find And Replace in String 50.40% Medium 0.039846
Path Sum II 46.70% Medium 0.038578
Design a Stack With Increment Operation 74.70% Medium 0.038356
Subarray Sum Equals K 43.90% Medium 0.037871
Remove K Digits 28.40% Medium 0.037551
Remove Nth Node From End of List 35.20% Medium 0.03705
Next Permutation 32.60% Medium 0.036861
Task Scheduler 50.10% Medium 0.036826
My Calendar I 51.80% Medium 0.036434
Shortest Bridge 48.20% Medium 0.036072
Find N Unique Integers Sum up to Zero 76.30% Easy 0.035409
Implement strStr() 34.50% Easy 0.034941
Longest Common Subsequence 58.40% Medium 0.034885
Insert into a Binary Search Tree 77.70% Medium 0.034592
Convert Sorted Array to Binary Search Tree 57.90% Easy 0.034217
Maximum Depth of Binary Tree 66.00% Easy 0.033627
House Robber 42.00% Easy 0.033321
Largest Rectangle in Histogram 35.20% Hard 0.032938
Number of Distinct Islands 56.00% Medium 0.03279
Shortest Path in Binary Matrix 38.20% Medium 0.031648
Summary Ranges 39.50% Medium 0.031573
Transpose Matrix 62.80% Easy 0.031179
Peeking Iterator 45.70% Medium 0.031107
Palindrome Partitioning 47.50% Medium 0.031016
Linked List Cycle 41.10% Easy 0.031013
Find Pivot Index 44.00% Easy 0.030898
Distribute Candies 61.40% Easy 0.03089
Add Strings 47.50% Easy 0.03001
Top K Frequent Words 51.80% Medium 0.029731
Minimum Knight Moves 36.10% Medium 0.029698
Reverse Only Letters 58.00% Easy 0.028655
Sparse Matrix Multiplication 61.90% Medium 0.027703
Concatenated Words 43.70% Hard 0.027664
Longest Substring with At Most Two Distinct Characters 49.40% Medium 0.027176
Continuous Subarray Sum 24.60% Medium 0.026394
Find First and Last Position of Element in Sorted Array 36.20% Medium 0.026256
Distribute Coins in Binary Tree 68.90% Medium 0.026197
Isomorphic Strings 39.80% Easy 0.025789
Valid Anagram 56.90% Easy 0.025685
Binary Search Tree to Greater Sum Tree 80.80% Medium 0.025447
1-bit and 2-bit Characters 48.80% Easy 0.02527
Remove Duplicates from Sorted List 45.40% Easy 0.025174
Kth Largest Element in an Array 55.40% Medium 0.024144
Maximum Width of Binary Tree 41.00% Medium 0.024117
Decode Ways 24.70% Medium 0.023663
Course Schedule II 40.70% Medium 0.023134
Expression Add Operators 35.50% Hard 0.022523
Time Based Key-Value Store 53.10% Medium 0.02226
Maximum Product Subarray 31.70% Medium 0.022177
Combination Sum II 48.20% Medium 0.021424
Symmetric Tree 46.80% Easy 0.021098
Letter Case Permutation 64.60% Medium 0.020264
Reverse String 68.50% Easy 0.020262
Fraction to Recurring Decimal 21.60% Medium 0.020152
Flatten Nested List Iterator 52.90% Medium 0.019981
Evaluate Division 51.60% Medium 0.01938
Trim a Binary Search Tree 63.00% Easy 0.019139
Find Largest Value in Each Tree Row 61.10% Medium 0.019094
Number of Dice Rolls With Target Sum 49.00% Medium 0.018904
Majority Element 58.70% Easy 0.018694
Word Pattern 37.00% Easy 0.0184
Move Zeroes 57.80% Easy 0.017899
Queue Reconstruction by Height 66.90% Medium 0.017747
Ransom Note 53.10% Easy 0.017622
Leaf-Similar Trees 64.50% Easy 0.017521
Cousins in Binary Tree 52.00% Easy 0.017414
ZigZag Conversion 36.30% Medium 0.017268
Closest Binary Search Tree Value 48.50% Easy 0.017124
Rotting Oranges 49.20% Medium 0.017088
Unique Binary Search Trees II 40.60% Medium 0.016857
Reverse Integer 25.80% Easy 0.016628
N-Queens 46.60% Hard 0.016394
Simplify Path 32.60% Medium 0.016261
Intersection of Two Arrays 62.50% Easy 0.01624
Bulls and Cows 42.40% Easy 0.016228
Find All Numbers Disappeared in an Array 55.90% Easy 0.015377
Design Linked List 24.50% Medium 0.015055
Flipping an Image 76.20% Easy 0.014652
Evaluate Reverse Polish Notation 36.30% Medium 0.014135
Happy Number 50.40% Easy 0.014045
Count Complete Tree Nodes 46.80% Medium 0.014016
Critical Connections in a Network 48.60% Hard 0.013527
Climbing Stairs 47.80% Easy 0.013495
Longest Increasing Path in a Matrix 43.40% Hard 0.013401
Top K Frequent Elements 61.20% Medium 0.013292
Range Sum Query - Immutable 44.70% Easy 0.013241
Longest Common Prefix 35.40% Easy 0.013216
Remove Duplicates from Sorted List II 36.80% Medium 0.01297
Contains Duplicate II 37.70% Easy 0.012767
Invert Binary Tree 65.00% Easy 0.012351
Friend Circles 58.60% Medium 0.012229
Path Sum III 47.20% Medium 0.012129
First Bad Version 35.70% Easy 0.01209
Longest Increasing Subsequence 42.60% Medium 0.011807
Single Number 65.50% Easy 0.01143
Is Graph Bipartite? 47.50% Medium 0.011236
Island Perimeter 65.70% Easy 0.010935
Flatten a Multilevel Doubly Linked List 55.10% Medium 0.010549
Palindromic Substrings 60.60% Medium 0.010401
Daily Temperatures 63.30% Medium 0.010033
Edit Distance 44.80% Hard 0.010018
Maximal Square 37.70% Medium 0.009886
4Sum 33.70% Medium 0.009843
Permutations II 46.40% Medium 0.009674
Unique Binary Search Trees 52.90% Medium 0.009242
Perfect Squares 47.40% Medium 0.009217
Minimum Remove to Make Valid Parentheses 62.50% Medium 0.009195
Minimum Size Subarray Sum 38.20% Medium 0.008414
Subsets 62.00% Medium 0.008278
Middle of the Linked List 68.40% Easy 0.007625
Best Time to Buy and Sell Stock II 57.00% Easy 0.007532
3Sum Closest 46.00% Medium 0.007526
Range Sum of BST 81.30% Easy 0.007011
Flatten Binary Tree to Linked List 49.30% Medium 0.006897
Container With Most Water 50.80% Medium 0.006889
Pascal's Triangle 52.50% Easy 0.00675
Find Peak Element 43.30% Medium 0.00635
Minimum Path Sum 54.50% Medium 0.006127
Binary Tree Preorder Traversal 55.70% Medium 0.006098
K Closest Points to Origin 63.80% Medium 0.005774
Pow(x;n) 30.30% Medium 0.005595
Two Sum II - Input array is sorted 54.10% Easy 0.005507
Path Sum 41.20% Easy 0.00547
Construct Binary Tree from Inorder and Postorder Traversal 47.20% Medium 0.005258
Intersection of Two Arrays II 51.40% Easy 0.00521
Jump Game 34.60% Medium 0.005023
Search Insert Position 42.60% Easy 0.004647
Shuffle the Array 88.90% Easy 0.004528
Squares of a Sorted Array 72.10% Easy 0.003891
Contains Duplicate 56.00% Easy 0.003798
Same Tree 53.40% Easy 0.003165
Palindrome Number 48.40% Easy 0.003038
Angle Between Hands of a Clock 61.40% Medium 0.001954

You might also like