Selected problems

gistfile1.txt

\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}