71 Best time to buy/sell stock Easy Greedy Choice

Find the best day to buy and the best day to sell a stock to make the most money.

O(n) time · O(1) space
72 Jump game Medium Greedy Choice

Starting at the first position, check if you can hop to the end given each position's maximum jump distance.

O(n) time · O(1) space
73 Gas station Medium Greedy Choice

Find which gas station to start at so you can drive around a circular route without running out of fuel.

O(n) time · O(1) space
74 Partition labels Medium Greedy Choice

Split a string into the most pieces possible where no letter appears in more than one piece.

O(n) time · O(1) space
75 Non-overlapping intervals Medium Greedy Choice

Remove the fewest intervals so that none of the remaining ones overlap.

O(n log n) time · O(1) space
147 Jump Game II Medium BFS Greedy

Find the fewest jumps needed to get from the start to the end of the array.

O(n) time · O(1) space
148 Gas Station Medium Circular Scan

Find the gas station to start at so you can drive around a circular route without running out of fuel.

O(n) time · O(1) space
149 Partition Labels Medium Last Occurrence

Split a string into the most pieces possible where no letter appears in more than one piece.

O(n) time · O(1) space (26 letters)
150 Valid Parenthesis String Medium Min-Max Range

Check if a string of parentheses with wildcards (*) can be made valid.

O(n) time · O(1) space