# README

<img src="https://1966691825-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FPMEvhhE0FYfNOhUVV0TM%2Fuploads%2Fdr8XfYr5zmK60KSdjOfF%2Fimage.png?alt=media&#x26;token=cc3619dd-9e8a-4011-8b7e-9a0acc4188c5" alt="" data-size="line"> [**Visit Notebook**](https://abhyas-kanaujia.gitbook.io/interviewbit-amazon/)

Solving important Amazon questions from InterviewBit list of Amazon Questions.&#x20;

{% embed url="<https://www.interviewbit.com/search/?q=Amazon>" %}
List of Questions
{% endembed %}

### Rules

1. &#x20;Five questions every day. Anyhow.&#x20;

### Progress and Calendar&#x20;

### 1st June

* [x] Rotate Matrix&#x20;
* [x] Max Sum Contiguous Sub array
* [ ] Find Duplicate in Array
* [x] Merge Intervals
* [x] Spiral Order Matrix I

### 2nd June

* [x] Repeat and Missing Number Array
* [x] Merge Overlapping Intervals
* [x] Set Matrix Zeros
* [x] Spiral Order Matrix II
* [x] Largest Number

### 3rd June

* [x] Find Missing Integer
* [x] Pascal Triangle
* [x] Max Distance
* [x] Next Permutation
* [x] Wave Array

### 4th June

* [x] Min Steps in Infinite Grid
* [x] Flip
* [x] Find Permutation
* [ ] Maximum Absolute Difference
* [x] Maximum Unsorted Subarray

### 5th June

* [x] Reorder Data in Log Files
* [x] Make Equal Array
* [x] Excel Column Number
* [x] Excel Column Title
* [x] Grid Unique Paths

### 6th June

* [x] Power of Two Integers
* [x] Next Similar Number
* [x] k-th Permutation
* [x] Median of Array
* [x] Square Root of Integer

### 7th June

* [x] Rotated Sorted Array search
* [x] Matrix Median
* [x] Capacity To ship packages within B Days
* [x] Implement \`StrStr\`
* [x] Integer To Roman

### 8th June

* [x] Roman To Integer
* [x] Length of the Last word
* [x] `Atoi`
* [x] Valid IP Addresses
* [x] Compare Version Numbers

### 9th June

* [x] Longest Palindromic SUbstring
* [x] Count And Say
* [x] Reverse the String
* [x] Power of 2
* [ ] Minimum Characters  Required to Make a String Palindromic

### 10th June

* [x] Convert to Palindrome
* [x] Bulls and Cows
* [x] Reverse Bits
* [x] Single Number
* [ ] Divide Integers

### 11th June

* [ ] Single Number II
* [x] Count Total Set Bits
* [x] Palindromic Binary Representation
* [x] Merge Two Sorted Lists II
* [ ] 3 Sum

### 12th June

* [x] Remove Duplicates from sorted Array
* [x] Container With Most Water
* [x] Remove Element from Array
* [x] Max Continuous Series of 1s
* [x] Pair With Given Difference

### 13th June

* [x] Maximum Ones After Modification
* [x] Swap List Nodes in Pairs
* [x] Rotate List
* [x] Reorder List
* [x] Merge Two Sorted Lists

### 14th June

* [x] Remove Duplicates from Sorted List
* [x] Add Two Numbers as Lists
* [x] Remove Nth Node from List End
* [x] List Cycle
* [x] Intersection of Linked List

### 15th June

* [x] Reverse Linked List II
* [x] Palindrome List
* [x] K reverse Linked List
* [x] Reverse Alternate K Nodes
* [x] Kth Node from Middle

### 16th June

* [x] Sort Binary Linked List
* [x] Even Reverse
* [x] Rain Water Trapping
* [x] Generate all Parenthesis
* [x] Largest Rectangle in Histogram

### 17th June

* [ ] Sliding Window Maximum
* [x] Min Stack
* [x] Redundant Braces
* [x] Nearest Smaller Element
* [x] First non-repeating character in a stream of characters

### 18th June

* [x] Balanced Parenthesis
* [x] Kth Permutation Sequence
* [x] Combination Sum&#x20;
* [x] Combination Sum II
* [x] NQueens
* [x] Combinations

### 19th June

* [x] Subsets II
* [x] Subset
* [x] Palindrome Partitioning
* [x] 4 Sum
* [x] Anagram

### 20th June

* [x] Fraction
* [x] Points on the Straight Line
* [x] 2 Sum
* [x] Valid Sudoku
* [x] Copy List

### 21st June

* [x] Longest Substring without Repeat
* [x] Inorder Traversal
* [x] Recover Binary Search Tree
* [x] Inorder Traversal of Cartesian Tree
* [x] Least Common Ancestor

### 22nd June&#x20;

* [x] Construct Binary Tree From Inorder And Preorder
* [x] Flatten Binary Tree to Linked List
* [x] Valid Binary Search Tree
* [x] Preorder Traversal&#x20;
* [x] Binary Tree From Inorder And Postorder

### 23rd June

* [x] Flatten Binary Tree to Linked List
* [x] Valid Binary Search Tree
* [x] Preorder Traversal
* [x] Binary Tree From Inorder And Postorder
* [x] Balanced Binary Tree

### 24th June

* [x] Sorted Array To Balanced BST
* [x] Symmetric Binary Tree
* [x] Postorder Traversal
* [x] Populate Next Right Pionters Tree
* [x] Identical Binary Tree

### 25th June&#x20;

* [x] BST Iterator
* [x] ZigZag Level Order Traversal BT
* [x] Path Sum
* [x] Next Pointer Binary Tree
* [x] Min Depth of Binary Tree

### 26th June

* [x] Root to Leaf Paths With Sum
* [x] Kth Smallest Element&#x20;
* [x] 2-Sum Binary Tree
* [x] Vertical Order traversal of Binary Tree
* [x] Diagonal Traversal

### 27th June

* [x] Cousins in Binary Tree
* [x] Path to Given Node
* [x] Remove Half Nodes
* [x] Merge Two Bianary Tree
* [ ] Maximum Edge Removal

### 28th June

* [x] Burn a Tree
* [x] Nodes at Distance K
* [x] Vertical Sum of Binary Tree
* [x] Covered Uncovered Nodes
* [x] Clone Graph

### 29th June

* [x] Word Search Board
* [x] Stepping Numbers
* [x] Black Shapes
* [x] Knight On Chess Board
* [ ] smallest Multiple with 0 and 1

### 30th June

* [x] Commutable Islands
* [x] Possibility of finishing all courses given prerequisites
* [ ] Valid Path
* [x] Cycle in Directed Graph
* [x] Majority Element

### 1st June

* [x] Gas Station
* [x] Distribute Candy
* [x] Highest Product
* [x] Assign Mice to Holes
* [x] Meeting rooms

### 2nd June

* [x] LRU Cache
* [x] Inversions&#x20;
* [x] Distinct Numbers in window&#x20;
* [ ] Maximum Sum Combinations
* [ ] K Largest Elements
