\begin{itemize} \item Tree reconstruction from inorder and postorder. \item find path sum in the tree \url{https://leetcode.com/problems/path-sum-ii/} \item longest substring without repeated character. \url{https://leetcode.com/problems/longest-substring-without-repeating-characters/} \item Longest Palindromic Substring \url{https://leetcode.com/problems/longest-palindromic-substring/} \item Container With Most Water \url{https://leetcode.com/problems/container-with-most-water/solution/} \item 3sum, 4sum, ksum \item next permutation \url{https://leetcode.com/problems/next-permutation/} \item Permutation generation \url{https://leetcode.com/problems/permutations-ii/} \item Group Anagrams \url{https://leetcode.com/problems/group-anagrams/} \item compute $x^i$. \item merge intervals \url{https://leetcode.com/problems/merge-intervals/} \item return $k$th permutation \url{https://leetcode.com/problems/permutation-sequence/} \item Count number of paths in a DAG. \item find path of min sum in a DAG \url{https://leetcode.com/problems/minimum-path-sum/} \item word ladder \url{https://leetcode.com/problems/word-ladder/}\url{https://leetcode.com/problems/minimum-genetic-mutation/} \item palindrome partition \url{https://leetcode.com/problems/palindrome-partitioning/}, prob want a partition with min number of palindromes. \item single number \url{https://leetcode.com/problems/single-number-ii/} \item word break (dfa problem )\url{https://leetcode.com/problems/word-break/} \item cycle finding \url{https://leetcode.com/problems/linked-list-cycle-ii/} \item max product,sum subarray \url{https://leetcode.com/problems/maximum-product-subarray/} \item edit distance one \url{https://leetcode.com/problems/one-edit-distance/} \item find local min \url{https://leetcode.com/problems/find-peak-element/} \item find substring of length $k$ appears more than once \url{https://leetcode.com/problems/repeated-dna-sequences/} \item DAG reachability \url{https://leetcode.com/problems/course-schedule/} \item smallest subarray with sum at least $t$ \url{https://leetcode.com/problems/minimum-size-subarray-sum/} \item max weight independent set in a cycle/tree \url{https://leetcode.com/problems/house-robber-ii/}/\url{https://leetcode.com/problems/house-robber-iii/} \item already have \url{https://leetcode.com/problems/kth-largest-element-in-an-array/} \item any item in a 2D box \url{https://leetcode.com/problems/contains-duplicate-iii/} \item max square with only 1 \url{https://leetcode.com/problems/maximal-square/} \item find majority in $O(1)$ space. \item kth smallest element in BST \url{https://leetcode.com/problems/kth-smallest-element-in-a-bst/} \item kth largest element in HEAP. \item LCA of a tree \url{https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/} \item search in sorted matrix \url{https://leetcode.com/problems/search-a-2d-matrix-ii/} \item interval graph clique number \url{https://leetcode.com/problems/meeting-rooms-ii/}, \url{https://leetcode.com/problems/minimum-number-of-arrows-to-burst-balloons/} \item find 2 numbers appear exactly once \url{https://leetcode.com/problems/single-number-iii/} \item find celebrity \url{https://leetcode.com/problems/find-the-celebrity/} \item sum to perfect square \url{https://leetcode.com/problems/perfect-squares/} \item Find the duplicate \url{https://leetcode.com/problems/find-the-duplicate-number/} \item longest increasing subsequence \url{https://leetcode.com/problems/longest-increasing-subsequence/} \item kth smallest number in matrix \url{https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/}. \item stock \url{https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/} \item find center vertex \url{https://leetcode.com/problems/minimum-height-trees/} \item Coin Change \url{https://leetcode.com/problems/coin-change/} \item \url{https://leetcode.com/problems/maximum-size-subarray-sum-equals-k/} \item euler path \url{https://leetcode.com/problems/reconstruct-itinerary/} \item largest BST \url{https://leetcode.com/problems/largest-bst-subtree/} \item uh \url{https://leetcode.com/problems/increasing-triplet-subsequence/} \item top k most frequent item. \url{https://leetcode.com/problems/top-k-frequent-elements/solution/} \item strange \url{https://leetcode.com/problems/sort-transformed-array/} \item water and jug \url{https://leetcode.com/problems/water-and-jug-problem/} \item longest path in dag \url{https://leetcode.com/problems/largest-divisible-subset/} \item range update \url{https://leetcode.com/problems/range-addition/} \item smallest k X+Y \url{https://leetcode.com/problems/find-k-pairs-with-smallest-sums/} \item wiggle subsequence \url{https://leetcode.com/problems/wiggle-subsequence/} \item a string subsequence of other \url{https://leetcode.com/problems/is-subsequence/} \item longest substring each character appear at least k times \url{https://leetcode.com/problems/longest-substring-with-at-least-k-repeating-characters/} \item what? \url{https://leetcode.com/problems/pacific-atlantic-water-flow/} \item max xor \url{https://leetcode.com/problems/maximum-xor-of-two-numbers-in-an-array/} \item interesting \url{https://leetcode.com/problems/longest-repeating-character-replacement/} \item find max independent set in interval graph \url{https://leetcode.com/problems/non-overlapping-intervals/} \item more duplication problem \url{https://leetcode.com/problems/find-all-duplicates-in-an-array/} \item \url{https://leetcode.com/problems/sequence-reconstruction/} \item subsequence pattern \url{https://leetcode.com/problems/132-pattern/} \item Hey, isotonic regression \url{https://leetcode.com/problems/minimum-moves-to-equal-array-elements-ii/} \item find a unique substring in a infinite perodic string \url{https://leetcode.com/problems/unique-substrings-in-wraparound-string/} \item simple game \url{https://leetcode.com/problems/predict-the-winner/} \item duplicate tree \url{https://leetcode.com/problems/find-duplicate-subtrees/} \item \url{https://leetcode.com/problems/implement-magic-dictionary/} \item ha \url{https://leetcode.com/problems/valid-parenthesis-string/} \item already have \url{https://leetcode.com/problems/search-in-a-sorted-array-of-unknown-size/} \item \url{https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/} \item longest common substring \url{https://leetcode.com/problems/maximum-length-of-repeated-subarray/} \item next larger value \url{https://leetcode.com/problems/daily-temperatures/} \item rectangle \url{https://leetcode.com/problems/number-of-corner-rectangles/} \item \url{https://leetcode.com/problems/partition-labels/} \item compute inversion \url{https://leetcode.com/problems/global-and-local-inversions/} \item detect bipartite \url{https://leetcode.com/problems/is-graph-bipartite/} \item bounded length shortest path \url{https://leetcode.com/problems/cheapest-flights-within-k-stops/} \item how many appears as subsequence \url{https://leetcode.com/problems/number-of-matching-subsequences/} \item vertices not in any cycle \url{https://leetcode.com/problems/find-eventual-safe-states/} \item \url{https://leetcode.com/problems/largest-sum-of-averages/} \item 2d pattern matching \url{https://leetcode.com/problems/image-overlap/} \item \url{https://leetcode.com/problems/longest-mountain-in-array/} \item \url{https://leetcode.com/problems/advantage-shuffle/} \item \url{https://leetcode.com/problems/minimum-area-rectangle/} \item \url{https://leetcode.com/problems/validate-stack-sequences/} \item \url{https://leetcode.com/problems/maximum-width-ramp/} \item \url{https://leetcode.com/problems/regular-expression-matching/} \item \url{https://leetcode.com/problems/merge-k-sorted-lists/} \item \url{https://leetcode.com/problems/longest-valid-parentheses/} \item \url{https://leetcode.com/problems/substring-with-concatenation-of-all-words/} \item \url{https://leetcode.com/problems/first-missing-positive/} \item \url{https://leetcode.com/problems/trapping-rain-water/} \item \url{https://leetcode.com/problems/wildcard-matching/} \item \url{https://leetcode.com/problems/jump-game-ii/} \item \url{https://leetcode.com/problems/insert-interval/} \item \url{https://leetcode.com/problems/edit-distance/} \item \url{https://leetcode.com/problems/minimum-window-substring/} \item \url{https://leetcode.com/problems/largest-rectangle-in-histogram/} \item \url{https://leetcode.com/problems/maximal-rectangle/} \item \url{https://leetcode.com/problems/scramble-string/} \item \url{https://leetcode.com/problems/interleaving-string/} \item \url{https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/} \item \url{https://leetcode.com/problems/max-points-on-a-line/} \item \url{https://leetcode.com/problems/longest-substring-with-at-most-two-distinct-characters/} \item \url{https://leetcode.com/problems/maximum-gap/} \item \url{https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/} \item \url{https://leetcode.com/problems/the-skyline-problem/} \item \url{https://leetcode.com/problems/sliding-window-maximum/} \item \url{https://leetcode.com/problems/paint-house-ii/} \item \url{https://leetcode.com/problems/word-pattern-ii/} \item \url{https://leetcode.com/problems/find-median-from-data-stream/} \item \url{https://leetcode.com/problems/best-meeting-point/} \item Interesting after looking into it \url{https://leetcode.com/problems/smallest-rectangle-enclosing-black-pixels/solution/} \item don't we have a similar problem? \url{https://leetcode.com/problems/count-of-smaller-numbers-after-self/} \item \url{https://leetcode.com/problems/longest-substring-with-at-most-k-distinct-characters/} \item longest path in dag \url{https://leetcode.com/problems/russian-doll-envelopes/} \item \url{https://leetcode.com/problems/max-sum-of-rectangle-no-larger-than-k/} \item \url{https://leetcode.com/problems/split-array-largest-sum/} \item \url{https://leetcode.com/problems/arithmetic-slices-ii-subsequence/} \item \url{https://leetcode.com/problems/optimal-account-balancing/} \item \url{https://leetcode.com/problems/concatenated-words/} \item \url{https://leetcode.com/problems/sliding-window-median/} \item \url{https://leetcode.com/problems/ipo/} \item ??? \url{https://leetcode.com/problems/maximum-vacation-days/} \item \url{https://leetcode.com/problems/erect-the-fence/ convex hull} \item \url{https://leetcode.com/problems/smallest-range/} \item \url{https://leetcode.com/problems/maximum-average-subarray-ii/} \item \url{https://leetcode.com/problems/strange-printer/} \item \url{https://leetcode.com/problems/maximum-sum-of-3-non-overlapping-subarrays/} \item \url{https://leetcode.com/problems/find-k-th-smallest-pair-distance/} \item \url{https://leetcode.com/problems/minimum-window-subsequence/} \item \url{https://leetcode.com/problems/cherry-pickup/} \item \url{https://leetcode.com/problems/prefix-and-suffix-search/} \item wow \url{https://leetcode.com/problems/couples-holding-hands/} \item \url{https://leetcode.com/problems/minimize-max-distance-to-gas-station/} \item \url{https://leetcode.com/problems/similar-string-groups/} \item \url{https://leetcode.com/problems/rectangle-area-ii/} \item \url{https://leetcode.com/problems/k-similar-strings/} \item \url{https://leetcode.com/problems/minimum-cost-to-hire-k-workers/} \item \url{https://leetcode.com/problems/minimum-number-of-refueling-stops/} \item \url{https://leetcode.com/problems/find-the-shortest-superstring/} \item independent set tree \url{https://leetcode.com/problems/binary-tree-cameras/} \item longest palanrokid subsequence \item \url{https://leetcode.com/problems/next-greater-element-ii/} \item \url{https://leetcode.com/problems/longest-uncommon-subsequence-ii/} \item \url{https://leetcode.com/problems/contiguous-array/} \item \url{https://leetcode.com/problems/01-matrix/} \item \url{https://leetcode.com/problems/array-nesting/} \item \url{https://leetcode.com/problems/valid-triangle-number/} 3sum variation \item Maximal rectangle \item \url{https://leetcode.com/problems/guess-number-higher-or-lower-ii/} \item cyclic factor \url{https://arxiv.org/abs/1901.11305} \end{itemize}