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

I\'ve compiled a list of questions people have been asked for Amazon who have had 3 virtual interviews for SDE 1:\n Two Sum (#1)\n Median of Two Sorted Arrays *