mdebray/tvl-depot
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
tvl-depot/scratch/facebook/leetcode.org
William Carroll 983b0fb276 Solve the Linked List questions 
I did these during my flight from LON->NYC without wifi. I managed to get both
correct on the first attempt although I did not find the *optimal* solution for
"Reorder List". IMO "Reorder List" is the best Linked List question I've seen
because it covers a few essential Linked List tricks.
2020-12-18 19:55:18 +00:00

6.7 KiB
Raw Blame History

Array

DONE Two Sum

https://leetcode.com/problems/two-sum/

DONE Best Time to Buy and Sell Stock

https://leetcode.com/problems/best-time-to-buy-and-sell-stock/

DONE Contains Duplicate

https://leetcode.com/problems/contains-duplicate/

DONE Product of Array Except Self

https://leetcode.com/problems/product-of-array-except-self/

DONE Maximum Subarray

https://leetcode.com/problems/maximum-subarray/

DONE Maximum Product Subarray

https://leetcode.com/problems/maximum-product-subarray/

DONE Find Minimum in Rotated Sorted Array

https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/

DONE Search in Rotated Sorted Array

https://leetcode.com/problems/search-in-rotated-sorted-array/

DONE 3Sum

https://leetcode.com/problems/3sum/

DONE Container With Most Water

https://leetcode.com/problems/container-with-most-water/

Binary

TODO Sum of Two Integers

https://leetcode.com/problems/sum-of-two-integers/

DONE Number of 1 Bits

https://leetcode.com/problems/number-of-1-bits/

TODO Counting Bits

https://leetcode.com/problems/counting-bits/

DONE Missing Number

https://leetcode.com/problems/missing-number/

TODO Reverse Bits

https://leetcode.com/problems/reverse-bits/

Dynamic Programming

TODO Climbing Stairs

https://leetcode.com/problems/climbing-stairs/

TODO Coin Change

https://leetcode.com/problems/coin-change/

TODO Longest Increasing Subsequence

https://leetcode.com/problems/longest-increasing-subsequence/

TODO Longest Common Subsequence

DONE Word Break Problem

https://leetcode.com/problems/word-break/

TODO Combination Sum

https://leetcode.com/problems/combination-sum-iv/

TODO House Robber

https://leetcode.com/problems/house-robber/

TODO House Robber II

https://leetcode.com/problems/house-robber-ii/

TODO Decode Ways

https://leetcode.com/problems/decode-ways/

TODO Unique Paths

https://leetcode.com/problems/unique-paths/

TODO Jump Game

https://leetcode.com/problems/jump-game/

Graph

DONE Clone Graph

https://leetcode.com/problems/clone-graph/

DONE Course Schedule

https://leetcode.com/problems/course-schedule/

TODO Pacific Atlantic Water Flow

https://leetcode.com/problems/pacific-atlantic-water-flow/

DONE Number of Islands

https://leetcode.com/problems/number-of-islands/

TODO Longest Consecutive Sequence

https://leetcode.com/problems/longest-consecutive-sequence/

TODO Alien Dictionary (Leetcode Premium)

https://leetcode.com/problems/alien-dictionary/

TODO Graph Valid Tree (Leetcode Premium)

https://leetcode.com/problems/graph-valid-tree/

DONE Number of Connected Components in an Undirected Graph (Leetcode Premium)

https://leetcode.com/problems/number-of-connected-components-in-an-undirected-graph/

Interval

TODO Insert Interval

https://leetcode.com/problems/insert-interval/

DONE Merge Intervals

https://leetcode.com/problems/merge-intervals/

TODO No Overlapping Intervals

https://leetcode.com/problems/non-overlapping-intervals/

DONE Meeting Rooms (Leetcode Premium)

https://leetcode.com/problems/meeting-rooms/

TODO Meeting Rooms II (Leetcode Premium)

https://leetcode.com/problems/meeting-rooms-ii/

Linked List

DONE Reverse a Linked List

https://leetcode.com/problems/reverse-linked-list/

DONE Detect Cycle in a Linked List

https://leetcode.com/problems/linked-list-cycle/

DONE Merge Two Sorted Lists

https://leetcode.com/problems/merge-two-sorted-lists/

DONE Merge K Sorted Lists

https://leetcode.com/problems/merge-k-sorted-lists/

DONE Remove Nth Node From End Of List

https://leetcode.com/problems/remove-nth-node-from-end-of-list/

DONE Reorder List

https://leetcode.com/problems/reorder-list/

Matrix

TODO Set Matrix Zeroes

https://leetcode.com/problems/set-matrix-zeroes/

TODO Spiral Matrix

https://leetcode.com/problems/spiral-matrix/

TODO Rotate Image

https://leetcode.com/problems/rotate-image/

TODO Word Search

https://leetcode.com/problems/word-search/

String

TODO Longest Substring Without Repeating Characters

https://leetcode.com/problems/longest-substring-without-repeating-characters/

TODO Longest Repeating Character Replacement

https://leetcode.com/problems/longest-repeating-character-replacement/

TODO Minimum Window Substring

https://leetcode.com/problems/minimum-window-substring/

TODO Valid Anagram

https://leetcode.com/problems/valid-anagram/

TODO Group Anagrams

https://leetcode.com/problems/group-anagrams/

DONE Valid Parentheses

https://leetcode.com/problems/valid-parentheses/

DONE Valid Palindrome

https://leetcode.com/problems/valid-palindrome/

TODO Longest Palindromic Substring

https://leetcode.com/problems/longest-palindromic-substring/

TODO Palindromic Substrings

https://leetcode.com/problems/palindromic-substrings/

TODO Encode and Decode Strings (Leetcode Premium)

https://leetcode.com/problems/encode-and-decode-strings/

Tree

DONE Maximum Depth of Binary Tree

https://leetcode.com/problems/maximum-depth-of-binary-tree/

DONE Same Tree

https://leetcode.com/problems/same-tree/

DONE Invert/Flip Binary Tree

https://leetcode.com/problems/invert-binary-tree/

TODO Binary Tree Maximum Path Sum

https://leetcode.com/problems/binary-tree-maximum-path-sum/

TODO Binary Tree Level Order Traversal

https://leetcode.com/problems/binary-tree-level-order-traversal/

DONE Serialize and Deserialize Binary Tree

https://leetcode.com/problems/serialize-and-deserialize-binary-tree/

TODO Subtree of Another Tree

https://leetcode.com/problems/subtree-of-another-tree/

TODO Construct Binary Tree from Preorder and Inorder Traversal

https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/

TODO Validate Binary Search Tree

https://leetcode.com/problems/validate-binary-search-tree/

TODO Kth Smallest Element in a BST

https://leetcode.com/problems/kth-smallest-element-in-a-bst/

DONE Lowest Common Ancestor of BST

https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/

DONE Implement Trie (Prefix Tree)

https://leetcode.com/problems/implement-trie-prefix-tree/

DONE Add and Search Word

https://leetcode.com/problems/add-and-search-word-data-structure-design/

TODO Word Search II

https://leetcode.com/problems/word-search-ii/

Heap

DONE Merge K Sorted Lists

https://leetcode.com/problems/merge-k-sorted-lists/

DONE Top K Frequent Elements

https://leetcode.com/problems/top-k-frequent-elements/

DONE Find Median from Data Stream

https://leetcode.com/problems/find-median-from-data-stream/