README.md

#6Companies30Days

This Repository is a #ReviseWithArsh challenge where I'll be solving various questions being asked in 6 great companies during hiring rounds. There will be 90-100 questions for all 6 companies, i.e. around 15 questions each company.

---

Day 1-5 :

Company: Goldman Sachs

• 1. Print Anagrams Together
• 2. Overlapping Rectangles
• 3. Count the Subarrays having Product Less than k
• 4. Run Length Encoding
• 5. Ugly Numbers
• 6. GCD of Strings
• 7. Distribute In Circle
• 8. Total Decoding Messages
• 9. Number Following a Pattern
• 10. Max 10 numbers in a list having 10M entries
• 11. Find Missing And Repeating
• 12. Squares in a Chess Board
• 13. Decode the String
• 14. Minimum Size Subarray Sum
• 15. Array Pair Sum Divisibility Problem

Day 6-10 :

Company: Amazon

• 1. Calculating Maximum Profit
• 2. Longest Mountain in Array
• 3. IPL 2021 - Match Day 2
• 4. Brackets in Matrix Chain Multiplication
• 5. Phone Directory
• 6. Maximum of all Subarrays of size k
• 7. First non-repeating character in a stream
• 8. Count ways to N'th Stair (Order does not matter)
• 9. Is Sudoku Valid
• 10. Nuts and Bolts Problem
• 11. Serialize and Deserialize a Binary Tree
• 12. Column name from a given column number
• 13. Rotten Oranges
• 14. Burning Tree
• 15. Delete N nodes after M nodes of a linked list

Day 11-15 :

Company: Microsoft

• 1. Minimum sum partition
• 2. Prerequisite Tasks
• 3. Rotate by 90 degree
• 4. Spirally traversing a matrix
• 5. Stock span problem
• 6. Possible Words From Phone Digits
• 7. Unit Area of largest region of 1's
• 8. Connect Nodes at Same Level
• 9. Count Number of SubTrees having given Sum
• 10. Stickler Thief
• 11. Generate Binary Numbers
• 12. Find All Four Sum Numbers
• 13. Bridge Edge in a Graph
• 14. Minimum Steps to Destination
• 15. Alien Dictionary

Day 16-20 :

Company: Adobe

• 1. Subarray with given sum
• 2. Longest Arithmetic Progression
• 3. Number of distict Words with k maximum contiguous vowels
• 4. Partition Equal Subset Sum
• 5. Express as sum of power of natural numbers
• 6. Generate Parentheses
• 7. Pots of Gold Game
• 8. Implement Atoi
• 9. Next higher palindromic number using the same set of digits
• 10. Winner of an election
• 11. Amend The Sentence
• 12. Leaders in an array
• 13. Minimum operations to convert array A to B
• 14. Smallest range in K lists
• 15. Most Recent Library

Day 21-25 :

Company: Intuit

• 1. Minimum sum partition
• 2. Word Search
• 3. Find the missing no in string
• 4. Largest number in K swaps
• 5. Split Array Largest Sum
• 6. Find in Mountain Array
• 7. Capacity To Ship Packages Within D Days
• 8. Number of Boomerangs
• 9. Pacific Atlantic Water Flow
• 10. Number of Provinces
• 11. Construct Quad Tree
• 12. Couse Schedule II
• 13. Minimum Swaps to Arrange a Binary Grid
• 14. As Far from Land as Possible
• 15. Koko Eating Bananas

Day 26-30 :

Company: Walmart

• 1. Path with Maximum Probability
• 2. Stone Game
• 3. Remove Colored Pieces if Both Neighbors are the Same Color
• 4. Number of Unique Paths
• 5. Transform to Sum Tree
• 6. Power Of Numbers
• 7. Sorted subsequence of size 3
• 8. Maximum Height Tree
• 9. Guess Number Higher or Lower II
• 10. Generate Random Point in a Circle
• 11. Maximum Performance of a Team
• 12. Find Array Given Subset Sums
• 13. Find the Kth Largest Integer in the Array
• 14. Largest number in K swaps
• 15. Divide Two Integers