A BETTER VERSION -> https://neetcode.

io/
Video Solution Category Name
https://youtu.be/KLlXCFG5TnA Arrays "-------------Two Sum--------------"
https://youtu.be/1pkOgXD63yU Arrays "-Best Time to Buy and Sell Stock-"
https://youtu.be/3OamzN90kPg Arrays "--------Contains Duplicate--------"
https://youtu.be/bNvIQI2wAjk Arrays "----Product of Array Except Self---
https://youtu.be/5WZl3MMT0Eg Arrays "------Maximum Subarray------"
https://youtu.be/lXVy6YWFcRM Arrays "----Maximum Product Subarray----
https://youtu.be/nIVW4P8b1VA Arrays "-----Find Minimum in Rotated Sort
https://youtu.be/U8XENwh8Oy8 Arrays "----Search in Rotated Sorted Array
https://youtu.be/jzZsG8n2R9A Arrays "------3Sum------"
https://youtu.be/UuiTKBwPgAo Arrays "-----Container With Most Water---
https://youtu.be/gVUrDV4tZfY Binary Sum of Two Integers
https://youtu.be/5Km3utixwZs Binary "---------Number of 1 Bits---------"
https://youtu.be/RyBM56RIWrM Binary "--------Counting Bits----"
https://youtu.be/WnPLSRLSANE Binary "---------Missing Number----------"
https://youtu.be/UcoN6UjAI64 Binary "------------Reverse Bits------------"
https://youtu.be/Y0lT9Fck7qI Dynamic Programming "-----------Climbing Stairs----------"
https://youtu.be/H9bfqozjoqs Dynamic Programming *-----Coin Change-------*
https://youtu.be/cjWnW0hdF1Y Dynamic Programming *-----Longest Increasing Subsequen
https://youtu.be/Ua0GhsJSlWM Dynamic Programming *-----Longest Common Subsequence
https://youtu.be/Sx9NNgInc3A Dynamic Programming *----Word Break Problem-----*
https://youtu.be/GBKI9VSKdGg Dynamic Programming *-----Combination Sum------*
https://youtu.be/73r3KWiEvyk Dynamic Programming *------House Robber------*
https://youtu.be/rWAJCfYYOvM Dynamic Programming House Robber II
https://youtu.be/6aEyTjOwlJU Dynamic Programming Decode Ways
https://youtu.be/IlEsdxuD4lY Dynamic Programming Unique Paths
https://youtu.be/Yan0cv2cLy8 Dynamic Programming Jump Game
https://youtu.be/mQeF6bN8hMk Graph Clone Graph
https://youtu.be/EgI5nU9etnU Graph Course Schedule
https://youtu.be/s-VkcjHqkGI Graph Pacific Atlantic Water Flow
https://youtu.be/pV2kpPD66nE Graph Number of Islands
https://youtu.be/P6RZZMu_maU Graph Longest Consecutive Sequence
https://youtu.be/6kTZYvNNyps Graph Alien Dictionary (Leetcode Premiu
https://youtu.be/bXsUuownnoQ Graph Graph Valid Tree (Leetcode Premi
https://youtu.be/8f1XPm4WOUc Graph Number of Connected Components
https://youtu.be/A8NUOmlwOlM Interval Insert Interval
https://youtu.be/44H3cEC2fFM Interval Merge Intervals
https://youtu.be/nONCGxWoUfM Interval Non-overlapping Intervals
https://youtu.be/PaJxqZVPhbg Interval Meeting Rooms (Leetcode Premiu
https://youtu.be/FdzJmTCVyJU Interval Meeting Rooms II (Leetcode Prem
https://youtu.be/G0_I-ZF0S38 Linked List "-------Reverse a Linked List------"
https://youtu.be/gBTe7lFR3vc Linked List "---Detect Cycle in a Linked List--"
https://youtu.be/XIdigk956u0 Linked List *-----Merge Two Sorted Lists----*
https://youtu.be/q5a5OiGbT6Q Linked List Merge K Sorted Lists
https://youtu.be/XVuQxVej6y8 Linked List Remove Nth Node From End Of Lis
https://youtu.be/S5bfdUTrKLM Linked List Reorder List
https://youtu.be/T41rL0L3Pnw Matrix Set Matrix Zeroes
https://youtu.be/BJnMZNwUk1M Matrix Spiral Matrix
https://youtu.be/fMSJSS7eO1w Matrix Rotate Image
https://youtu.be/pfiQ_PS1g8E Matrix Word Search
https://youtu.be/wiGpQwVHdE0 String Longest Substring Without Repeati
https://youtu.be/gqXU1UyA8pk String Longest Repeating Character Repl
https://youtu.be/jSto0O4AJbM String Minimum Window Substring
https://youtu.be/9UtInBqnCgA String "--------Valid Anagram-------"
https://youtu.be/vzdNOK2oB2E String Group Anagrams
https://youtu.be/WTzjTskDFMg String "------Valid Parentheses-------"
https://youtu.be/jJXJ16kPFWg String "-------Valid Palindrome-------"
https://youtu.be/XYQecbcd6_c String Longest Palindromic Substring
https://youtu.be/4RACzI5-du8 String Palindromic Substrings
https://youtu.be/B1k_sxOSgv8 String Encode and Decode Strings (Leetc
https://youtu.be/hTM3phVI6YQ Tree "-----Maximum Depth of Binary Tre
https://youtu.be/vRbbcKXCxOw Tree "---------Same Tree---------"
https://youtu.be/OnSn2XEQ4MY Tree "------Invert/Flip Binary Tree-----"
https://youtu.be/Hr5cWUld4vU Tree Binary Tree Maximum Path Sum
https://youtu.be/6ZnyEApgFYg Tree Binary Tree Level Order Traversal
https://youtu.be/u4JAi2JJhI8 Tree Serialize and Deserialize Binary Tr
https://youtu.be/E36O5SWp-LE Tree ..Subtree of Another Tree .. Can't s
https://youtu.be/ihj4IQGZ2zc Tree Construct Binary Tree from Preorde
https://youtu.be/s6ATEkipzow Tree Validate Binary Search Tree
https://youtu.be/5LUXSvjmGCw Tree Kth Smallest Element in a BST
https://youtu.be/gs2LMfuOR9k Tree "---Lowest Common Ancestor of BS
https://youtu.be/oobqoCJlHA0 Tree Implement Trie (Prefix Tree)
https://youtu.be/BTf05gs_8iU Tree Add and Search Word
https://youtu.be/asbcE9mZz_U Tree Word Search II
https://youtu.be/q5a5OiGbT6Q Heap Merge K Sorted Lists
https://youtu.be/YPTqKIgVk-k Heap Top K Frequent Elements
https://youtu.be/itmhHWaHupI Heap Find Median from Data Stream
Link
https://leetcode.com/problems/two-sum/
https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
https://leetcode.com/problems/contains-duplicate/
https://leetcode.com/problems/product-of-array-except-self/
https://leetcode.com/problems/maximum-subarray/
https://leetcode.com/problems/maximum-product-subarray/
https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/
https://leetcode.com/problems/search-in-rotated-sorted-array/
https://leetcode.com/problems/3sum/
https://leetcode.com/problems/container-with-most-water/
https://leetcode.com/problems/sum-of-two-integers/
https://leetcode.com/problems/number-of-1-bits/
https://leetcode.com/problems/counting-bits/
https://leetcode.com/problems/missing-number/
https://leetcode.com/problems/reverse-bits/
https://leetcode.com/problems/climbing-stairs/
https://leetcode.com/problems/coin-change/
https://leetcode.com/problems/longest-increasing-subsequence/
https://leetcode.com/problems/longest-common-subsequence/
https://leetcode.com/problems/word-break/
https://leetcode.com/problems/combination-sum/
https://leetcode.com/problems/house-robber/
https://leetcode.com/problems/house-robber-ii/
https://leetcode.com/problems/decode-ways/
https://leetcode.com/problems/unique-paths/
https://leetcode.com/problems/jump-game/
https://leetcode.com/problems/clone-graph/
https://leetcode.com/problems/course-schedule/
https://leetcode.com/problems/pacific-atlantic-water-flow/
https://leetcode.com/problems/number-of-islands/
https://leetcode.com/problems/longest-consecutive-sequence/
https://leetcode.com/problems/alien-dictionary/
https://leetcode.com/problems/graph-valid-tree/
https://leetcode.com/problems/number-of-connected-components-in-an-undirected-graph/
https://leetcode.com/problems/insert-interval/
https://leetcode.com/problems/merge-intervals/
https://leetcode.com/problems/non-overlapping-intervals/
https://leetcode.com/problems/meeting-rooms/
https://leetcode.com/problems/meeting-rooms-ii/
https://leetcode.com/problems/reverse-linked-list/
https://leetcode.com/problems/linked-list-cycle/
https://leetcode.com/problems/merge-two-sorted-lists/
https://leetcode.com/problems/merge-k-sorted-lists/
https://leetcode.com/problems/remove-nth-node-from-end-of-list/
https://leetcode.com/problems/reorder-list/
https://leetcode.com/problems/set-matrix-zeroes/
https://leetcode.com/problems/spiral-matrix/
https://leetcode.com/problems/rotate-image/
https://leetcode.com/problems/word-search/
https://leetcode.com/problems/longest-substring-without-repeating-characters/
https://leetcode.com/problems/longest-repeating-character-replacement/
https://leetcode.com/problems/minimum-window-substring/
https://leetcode.com/problems/valid-anagram/
https://leetcode.com/problems/group-anagrams/
https://leetcode.com/problems/valid-parentheses/
https://leetcode.com/problems/valid-palindrome/
https://leetcode.com/problems/longest-palindromic-substring/
https://leetcode.com/problems/palindromic-substrings/
https://leetcode.com/problems/encode-and-decode-strings/
https://leetcode.com/problems/maximum-depth-of-binary-tree/
https://leetcode.com/problems/same-tree/
https://leetcode.com/problems/invert-binary-tree/
https://leetcode.com/problems/binary-tree-maximum-path-sum/
https://leetcode.com/problems/binary-tree-level-order-traversal/
https://leetcode.com/problems/serialize-and-deserialize-binary-tree/
https://leetcode.com/problems/subtree-of-another-tree/
https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/
https://leetcode.com/problems/validate-binary-search-tree/
https://leetcode.com/problems/kth-smallest-element-in-a-bst/
https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/
https://leetcode.com/problems/implement-trie-prefix-tree/
https://leetcode.com/problems/add-and-search-word-data-structure-design/
https://leetcode.com/problems/word-search-ii/
https://leetcode.com/problems/merge-k-sorted-lists/
https://leetcode.com/problems/top-k-frequent-elements/
https://leetcode.com/problems/find-median-from-data-stream/
Notes
use hash map to instantly check for difference value, map will add index of last occurrence of a num, don’t use same element
find local min and search for local max, sliding window;
hashset to get unique values in array, to check for duplicates easily
make two passes, first in-order, second in-reverse, to compute products
pattern: prev subarray cant be negative, dynamic programming: compute max sum for each prefix
dp: compute max and max-abs-val for each prefix subarr;
check if half of array is sorted in order to find pivot, arr is guaranteed to be in at most two sorted subarrays
at most two sorted halfs, mid will be apart of left sorted or right sorted, if target is in range of sorted portion then search it, ot
sort input, for each first element, find next two where -a = b+c, if a=prevA, skip a, if b=prevB skip b to elim duplicates; to find b
shrinking window, left/right initially at endpoints, shift the pointer with min height;
add bit by bit, be mindful of carry, after adding, if carry is still 1, then add it as well;
modulo, and dividing n; mod and div are expensive, to divide use bit shift, instead of mod to get 1's place use bitwise & 1;
write out result for num=16 to figure out pattern; res[i] = res[i - offset], where offset is the biggest power of 2 <= I;
compute expected sum - real sum; xor n with each index and value;
reverse each of 32 bits;
subproblem find (n-1) and (n-2), sum = n;
top-down: recursive dfs, for amount, branch for each coin, cache to store prev coin_count for each amount; bottom-up: comp
recursive: foreach num, get subseq with num and without num, only include num if prev was less, cache solution of each; dp=
recursive: if first chars are equal find lcs of remaining of each, else max of: lcs of first and remain of 2nd and lcs of 2nd remain
for each prefix, if prefix is in dict and wordbreak(remaining str)=True, then return True, cache result of wordbreak;
visualize the decision tree, base case is curSum = or > target, each candidate can have children of itself or elements to right of
for each num, get max of prev subarr, or num + prev subarr not including last element, store results of prev, and prev not inclu
subarr = arr without first & last, get max of subarr, then pick which of first/last should be added to it
can cur char be decoded in one or two ways? Recursion -> cache -> iterative dp solution, a lot of edge cases to determine, 52,
work backwards from solution, store paths for each position in grid, to further optimize, we don’t store whole grid, only need
visualize the recursive tree, cache solution for O(n) time/mem complexity, iterative is O(1) mem, just iterate backwards to see
recursive dfs, hashmap for visited nodes
build adjacentcy_list with edges, run dfs on each V, if while dfs on V we see V again, then loop exists, otherwise V isnt in a loop
dfs each cell, keep track of visited, and track which reach pac, atl; dfs on cells adjacent to pac, atl, find overlap of cells that are
foreach cell, if cell is 1 and unvisited run dfs, increment cound and marking each contigous 1 as visited
use bruteforce and try to optimize, consider the max subseq containing each num; add each num to hashset, for each num if n
chars of a word not in order, the words are in order, find adjacency list of each unique char by iterating through adjacent word
union find, if union return false, loop exists, at end size must equal n, or its not connected; dfs to get size and check for loop, s
dfs on each node that hasn’t been visited, increment component count, adjacency list; bfs and union find are possible;
insert new interval in order, then merge intervals; newinterval could only merge with one interval that comes before it, then a
sort each interval, overlapping intervals should be adjacent, iterate and build solution; also graph method, less efficient, more
instead of removing, count how max num of intervals you can include, sort intervals, dp to compute max intervals up until the
sort intervals by start time, if second interval doesn’t overlap with first, then third def wont overlap with first;
we care about the points in time where we are starting/ending a meeting, we already are given those, just separate start/end
iterate through maintaining cur and prev; recursively reverse, return new head of list
dict to remember visited nodes; two pointers at different speeds, if they meet there is loop
insert each node from one list into the other
divied and conquer, merge lists, N totalnodes, k-lists, O(N*logk). For each list, find min val, insert it into list, use priorityQ to op
use dummy node at head of list, compute len of list; two pointers, second has offset of n from first;
reverse second half of list, then easily reorder it; non-optimal way is to store list in array;
use sets to keep track of all rows, cols to zero out, after, for each num if it is in a zero row or col then change it to 0; flag first c
keep track of visited cells; keep track of boundaries, layer-by-layer;
rotate layer-by-layer, use that it's a square as advantage, rotate positions in reverse order, store a in temp, a = b, b = c, c = d, d
dfs on each cell, for each search remember visited cells, and remove cur visited cell right before you return from dfs;
sliding window, if we see same char twice within curr window, shift start position;
PAY ATTENTION: limited to chars A-Z; for each capital char, check if it could create the longest repeating substr, use sliding win
need is num of unique char in T, HAVE is num of char we have valid count for, sliding window, move right until valid, if valid, in
hashmap to count each char in str1, decrement for str2;
for each of 26 chars, use count of each char in each word as tuple for key in dict, value is the list of anagrams;
push opening brace on stack, pop if matching close brace, at end if stack empty, return true;
left, right pointers, update left and right until each points at alphanum, compare left and right, continue until left >= right, don
foreach char in str, consider it were the middle, consider if pali was odd or even;
same as longest palindromic string, each char in str as middle and expand outwards, do same for pali of even len; maybe read
store length of str before each string and delimiter like '#';
recursive dfs to find max-depth of subtrees; iterative bfs to count number of levels in tree
recursive dfs on both trees at the same time; iterative bfs compare each level of both trees
recursive dfs to invert subtrees; bfs to invert levels, use collections.deque; iterative dfs is easy with stack if doing pre-order tra
helper returns maxpathsum without splitting branches, inside helper we also update maxSum by computing maxpathsum WIT
iterative bfs, add prev level which doesn't have any nulls to the result;
bfs every single non-null node is added to string, and it's children are added too, even if they're null, deserialize by adding each
traverse s to check if any subtree in s equals t; merkle hashing?
first element in pre-order is root, elements left of root in in-order are left subtree, right of root are right subtree, recursively b
trick is use built in python min/max values float("inf"), "-inf", as parameters; iterative in-order traversal, check each val is grea
non-optimal store tree in sorted array; iterative dfs in-order and return the kth element processed, go left until null, pop, go ri
compare p, q values to curr node, base case: one is in left, other in right subtree, then curr is lca;
node has children characters, and bool if its an ending character, node DOESN’T have or need char, since root node doesn’t ha
if char = "." run search for remaining portion of word on all of curr nodes children;
trick: I though use trie to store the grid, reverse thinking, instead store dictionary words, dfs on each cell, check if cell's char ex
we always want the min of the current frontier, we can store frontier in heap of size k for efficient pop/push; divide and conqu
minheap that’s kept at size k, if its bigger than k pop the min, by the end it should be left with k largest;
maintain curr median, and all num greater than med in a minHeap, and all num less than med in a maxHeap, after every inserti
r each coin (amount - coin), cache prev values
m, curr num must be after a prev dp or by itself;
ute the cache without recursion;

decoded two ways

et it equal to goal node, continue;

ums after num, ie num+1; there is also a union-find solution;

g at these points in time; for each meeting check if a prev meeting has finished before curr started, using min heap;
s to be zeroed;

ks, if yes, increment len, if not, shift window right;

hildren are next two nodes in string;

date currNode, and check neighbors, a word could exist multiple times in grid, so don’t add duplicates;

num of elements;