Задачи с собеседований!

Я разбил задачи на группы по подходам, которые в них используются:

1. Задачи про 3 суммы
2. Задачи на бинарный поиск
3. Задачи на графы
4. Задачи на проектирование собственных классов
5. Задачи про связные списки
6. Задачи на префиксные суммы и предподсчет
7. Задачи, использующие стек
8. Задачи на работу со строками
9. Задачи на два указателя
10. Остальные задачи)

Теперь раскажу про каждую задачу отдельно:

3sum

1. 3sum (leetcode)

Условие:

Решение

2. 3sum Closest (leetcode)

Условие:

Решение

Binary Search

3. Binary search (leetcode)

Условие:

Решение

4. Find First and Last Position of Element in Sorted Array (leetcode)

Условие:

Решение

5. Find K Closest Elements (leetcode)

Условие:

Решение

6. Find Minimum in Rotated Sorted Array (leetcode)

Условие:

Решение

7. Median of Two Sorted Arrays (leetcode)

Условие:

Решение

8. Search a 2D Matrix (leetcode)

Условие:

Решение

9. Search in Rotated Sorted Array (leetcode)

Условие:

Решение

Graphs

10. Balanced Binary Tree (leetcode)

Условие:

Решение

11. Binary Tree Level Order Traversal (leetcode)

Условие:

Решение

12. Binary Tree Zigzag Level Order Traversal (leetcode)

Условие:

Решение

13. Binary Tree Maximum Path Sum (leetcode)

Условие:

Решение

14. Find Duplicate Subtrees (leetcode)

Условие:

Решение

15. Lowest Common Ancestor of a Binary Search Tree (leetcode)

Условие:

Решение

16. Lowest Common Ancestor of a Binary Tree (leetcode)

Условие:

Решение

17. Lowest Common Ancestor of a Binary Tree III (leetcode)

Условие:

Решение

18. Maximum Depth of Binary Tree (leetcode)

Условие:

Решение

19. Number of Islands (leetcode)

Условие:

Решение

20. Range Sum of BST (leetcode)

Условие:

Решение

21. Reconstruct Itinerary (leetcode)

Условие:

Решение

22. Same Tree (leetcode)

Условие:

Решение

23. Serialize and Deserialize BST (leetcode)

Условие:

Решение

24. Sum of Left Leaves (leetcode)

Условие:

Решение

25. Symmetric Tree (leetcode)

Условие:

Решение

26. Validate Binary Search Tree (leetcode)

Условие:

Решение

Design

27. Design an ATM Machine (leetcode)

Условие:

Решение

28. Design Hit Counter (leetcode)

Условие:

Решение

29. Flatten Nested List Iterator (leetcode)

Условие:

Решение

30. Implement Rand10() Using Rand7() (leetcode)

Условие:

Решение

31. Insert Delete GetRandom O(1) (leetcode)

Условие:

Решение

32. LRU Cache (leetcode)

Условие:

Решение

33. Max Stack (leetcode)

Условие:

Решение

34. Number of Recent Calls (leetcode)

Условие:

Решение

35. Implement Queue using Stacks (leetcode)

Условие:

Решение

36. Zigzag Iterator (leetcode)

Условие:

Решение

Linked lists

37. Add Two Numbers (leetcode)

Условие:

Решение

38. Linked List Cycle (leetcode)

Условие:

Решение

39. Merge k Sorted Lists (leetcode)

Условие:

Решение

40. Merge Two Sorted Lists (leetcode)

Условие:

Решение

41. Palindrome Linked List (leetcode)

Условие:

Решение

42. Remove Nth Node From End of List (leetcode)

Условие:

Решение

43. Reverse Linked List (leetcode)

Условие:

Решение

Prefix sum

44. Continuous Subarray Sum (leetcode)

Условие:

Решение

45. Maximum Subarray (leetcode)

Условие:

Решение

46. Product of Array Except Self (leetcode)

Условие:

Решение

47. Subarray Sum Equals K (leetcode)

Условие:

Решение

48. Subarray Sums Divisible by K (leetcode)

Условие:

Решение

Stack

49. Evaluate Reverse Polish Notation (leetcode)

Условие:

Решение

50. Maximal Rectangle (leetcode)

Условие:

Решение

51. Simplify Path (leetcode)

Условие:

Решение

52. Valid Parentheses (leetcode)

Условие:

Решение

String

53. Consecutive Characters (leetcode)

Условие:

Решение

54. Find All Anagrams in a String (leetcode)

Условие:

Решение

55. Find the Index of the First Occurrence in a String (leetcode)

Условие:

Решение

56. First Unique Character in a String (leetcode)

Условие:

Решение

57. Is Subsequence (leetcode)

Условие:

Решение

58. Isomorphic Strings (leetcode)

Условие:

Решение

59. Longest Palindromic Substring (leetcode)

Условие:

Решение

60. Longest Repeating Character Replacement (leetcode)

Условие:

Решение

61. Longest Substring with At Most Two Distinct Characters (leetcode)

Условие:

Решение

62. Longest Substring Without Repeating Characters (leetcode)

Условие:

Решение

63. Multiply Strings (leetcode)

Условие:

Решение

64. One Edit Distance (leetcode)

Условие:

Решение

65. Partition Labels (leetcode)

Условие:

Решение

66. Permutation in String (leetcode)

Условие:

Решение

67. Reverse Words in a String III (leetcode)

Условие:

Решение

68. String Compression (leetcode)

Условие:

Решение

69. Valid Anagram (leetcode)

Условие:

Решение

70. Valid Palindrome (leetcode)

Условие:

Решение

71. Valid Palindrome II (leetcode)

Условие:

Решение

Two pointers

72. Best Time to Buy and Sell Stock (leetcode)

Условие:

Решение

73. Container With Most Water (leetcode)

Условие:

Решение

74. Longest Subarray of 1's After Deleting One Element (leetcode)

Условие:

Решение

75. Max Consecutive Ones II (leetcode)

Условие:

Решение

76. Max Consecutive Ones III (leetcode)

Условие:

Решение

77. Product of Two Run-Length Encoded Arrays (leetcode)

Условие:

Решение

78. Remove Duplicates from Sorted Array (leetcode)

Условие:

Решение

79. Shortest Unsorted Continuous Subarray (leetcode)

Условие:

Решение

80. Squares of a Sorted Array (leetcode)

Условие:

Решение

81. Summary Ranges (leetcode)

Условие:

Решение

82. Trapping Rain Water (leetcode)

Условие:

Решение

83. Two Sum II - Input Array Is Sorted (leetcode)

Условие:

Решение

Other

84. Find the Difference of Two Arrays (leetcode)

Условие:

Решение

85. Find the Prefix Common Array of Two Arrays (leetcode)

Условие:

Решение

86. Generate Parentheses (leetcode)

Условие:

Решение

87. Group Anagrams (leetcode)

Условие:

Решение

88. Integer to Roman (leetcode)

Условие:

Решение

89. Intersection of Two Arrays II (leetcode)

Условие:

Решение

90. Interval List Intersections (leetcode)

Условие:

Решение

91. Jewels and Stones (leetcode)

Условие:

Решение

92. Line Reflection (leetcode)

Условие:

Решение

93. Matrix Diagonal Sum (leetcode)

Условие:

Решение

94. Maximize Distance to Closest Person (leetcode)

Условие:

Решение

95. Meeting Rooms (leetcode)

Условие:

Решение

96. Meeting Rooms II (leetcode)

Условие:

Решение

97. Merge Intervals (leetcode)

Условие:

Решение

98. Merge Sorted Array (leetcode)

Условие:

Решение

99. Missing Number (leetcode)

Условие:

Решение

100. Move Zeroes (leetcode)

Условие:

Решение

101. Number of Students Doing Homework at a Given Time (leetcode)

Условие:

Решение

102. Perfect Squares (leetcode)

Условие:

Решение

103. Roman to Integer (leetcode)

Условие:

Решение

104. Rotate Image (leetcode)

Условие:

Решение

105. Single Number (leetcode)

Условие:

Решение

106. Spiral Matrix II (leetcode)

Условие:

Решение

107. Top K Frequent Elements (leetcode)

Условие:

Решение

108. Top K Frequent Words (leetcode)

Условие:

Решение

109. Two Sum (leetcode)

Условие:

Решение