See https://leetcode.com/discuss/interview-question/488887/amazon-final-interview-questions-sde1 ``` * not required to solve ~ solve both iteratively and recursively ``` - [x] [Two Sum](../blob/master/00_Arrays/coupleSum) `Easy` - [ ] Median of Two Sorted Arrays `*` ([#4](https://leetcode.com/problems/median-of-two-sorted-arrays/)) - [ ] Longest Palindromic Substring ([#5](https://leetcode.com/problems/longest-palindromic-substring/)) - [ ] String to Integer (atoi) ([#8](https://leetcode.com/problems/string-to-integer-atoi/)) - [ ] Integer to Roman ([#12](https://leetcode.com/problems/integer-to-roman/)) - [ ] Roman to Integer ([#13](https://leetcode.com/problems/roman-to-integer/)) - [ ] Valid Parentheses ([#20](https://leetcode.com/problems/valid-parentheses/)) - [ ] Merge K Sorted Lists ([#23](https://leetcode.com/problems/merge-k-sorted-lists/)) - [ ] Valid Sudoku ([#36](https://leetcode.com/problems/valid-sudoku/)) - [ ] Combination Sum ([#39](https://leetcode.com/problems/combination-sum/)) - [ ] Permutations ([#46](https://leetcode.com/problems/permutations/)) - [x] [Merge Intervals](../blob/master/00_Arrays/merge-intervals/) `Medium` - [ ] Rotate List ([#61](https://leetcode.com/problems/rotate-list/)) - [ ] Word Search ([#79](https://leetcode.com/problems/word-search/)) - [ ] Validate Binary Search Tree([#98](https://leetcode.com/problems/validate-binary-search-tree/)) - [ ] Same Tree `~` ([#100](https://leetcode.com/problems/same-tree/)) - [ ] Symmetric Tree `~` ([#101](https://leetcode.com/problems/symmetric-tree/)) - [ ] Binary Tree Level Order Traversal ([#102](https://leetcode.com/problems/binary-tree-level-order-traversal/)) - [ ] Convert Sorted List to Binary Search Tree ([#109](https://leetcode.com/problems/convert-sorted-list-to-binary-search-tree/)) - [ ] Populating Next Right Pointers in Each Node ([#116](https://leetcode.com/problems/populating-next-right-pointers-in-each-node/)) - [x] [Best Time to Buy and Sell Stock](../blob/master/00_Arrays/best-time-to-buy-and-sell-stock) `Easy` - [ ] Word Ladder II ([#126](https://leetcode.com/problems/word-ladder-ii/)) - [ ] Word Ladder ([#127](https://leetcode.com/problems/word-ladder/)) - [ ] LRU Cache ([#146](https://leetcode.com/problems/lru-cache/)) - [ ] Min Stack ([#155](https://leetcode.com/problems/min-stack/)) - [ ] Number of Islands ([#200](https://leetcode.com/problems/number-of-islands/)) - [ ] Course Schedule ([#207](https://leetcode.com/problems/course-schedule/)) - [ ] Course Schedule II ([#210](https://leetcode.com/problems/course-schedule-ii/)) - [ ] Integer to English Words ([#273](https://leetcode.com/problems/integer-to-english-words/)) - [ ] Game of Life ([#289](https://leetcode.com/problems/game-of-life/)) - [ ] Find Median from Data Stream ([#295](https://leetcode.com/problems/find-median-from-data-stream/)) - [ ] Longest Increasing Subsequence ([#300](https://leetcode.com/problems/longest-increasing-subsequence/)) - [ ] Design Tic-Tac-Toe ([#348](https://leetcode.com/problems/design-tic-tac-toe/)) - [ ] Pacific Atlantic Water Flow ([#417](https://leetcode.com/problems/pacific-atlantic-water-flow/)) - [ ] Minesweeper ([#529](https://leetcode.com/problems/minesweeper/)) - [ ] Diameter of Binary Tree ([#543](https://leetcode.com/problems/diameter-of-binary-tree/)) - [ ] Reorganize String ([#767](https://leetcode.com/problems/reorganize-string/))
See https://leetcode.com/discuss/interview-question/488887/amazon-final-interview-questions-sde1
Easy*(#4)Medium~(#100)~(#101)Easy