May 23, 2022

High Frequency: Array

Sort:

Merge Sort
Quick Sort

Pointers:

283. Move Zeroes
75. Sort Colors
27. Remove Element
26. Remove Duplicates from Sorted Array
80. Remove Duplicates from Sorted Array II

Scenes:

11. Container With Most Water
TODO: 42. Trapping Rain Water
1762. Buildings With an Ocean View
1570. Dot Product of Two Sparse Vectors
TODO: 218. The Skyline Problem

Intervals:

56. Merge Intervals
57. Insert Interval
252. Meeting Rooms
253. Meeting Rooms II
REDO: 163. Missing Ranges
TODO: 435. Non-overlapping Intervals

Hash Table:

128. Longest Consecutive Sequence

Matrix:

TODO: 36. Valid Sudoku

Greedy:

134. Gas Station
REDO: 621. Task Scheduler
REDO: 406. Queue Reconstruction by Height

Backtracking:

REDO: 39. Combination Sum
REDO: 301. Remove Invalid Parentheses
REDO: 282. Expression Add Operators: Backtracking (DFS)
131. Palindrome Partitioning

TreeMap/TreeSet

729. My Calendar I
REDO: 220. Contains Duplicate III
981. Time Based Key-Value Store

Math:

TODO: 50. Pow(x, n)

Others:

189. Rotate Array
TODO: 525. Contiguous Array

TODO: 759. Employee Free Time
TODO: 239. Sliding Window Maximum
15. 3Sum
TODO: 16. 3Sum Closest
238. Product of Array Except Self
TODO: 31. Next Permutation
REDO: 346. Moving Average from Data Stream: Sliding Window + Previous Sum
REDO: 560. Subarray Sum Equals K: Prefix Sum
977. Squares of a Sorted Array

comments powered by Disqus