Microsoft 2022 SDE1 | Algorithm review

 

Microsoft 2022 SDE1

86 views

1. Add Two Numbers

2. String to Integer (atoi)

3. Letter Combinations of a Phone Number

4. Generate Parentheses

5. Next Permutation

6. Search in Rotated Sorted Array

7. First Missing Positive

8. Trapping Rain Water

9. Permutations

10. Rotate Image

11. Jump Game

12. Text Justification

13. Minimum Window Substring

14. Word Search

15. Remove Duplicates from Sorted List

16. Binary Tree Inorder Traversal

17. Binary Tree Zigzag Level Order Traversal

18. Construct Binary Tree from Preorder and Inorder Traversal

19. Flatten Binary Tree to Linked List

20. Word Ladder

21. Word Break

22. Binary Tree Postorder Traversal

23. LRU Cache

24. Min Stack

25. Excel Sheet Column Number

26. Number of Islands

27. Word Search II

28. Basic Calculator II

29. Lowest Common Ancestor of a Binary Tree

30. Ugly Number

31. Game of Life

32. Serialize and Deserialize Binary Tree

33. Partition Equal Subset Sum

34. Non-overlapping Intervals

35. String Compression

36. Minimum Number of Arrows to Burst Balloons

37. Exclusive Time of Functions

38. Top K Frequent Words

39. All Nodes Distance K in Binary Tree

40. Walking Robot Simulation

41. Shortest Bridge

42. Cousins in Binary Tree

43. Maximum Equal Frequency

44. Find Two Non-overlapping Sub-arrays Each With Target Sum

Go over all algorithms one by one in two hours.