6 Companies 30 Days Challenge

In this repo I am uploading my solutions for 6Companies30Days Challenge by Arsh Goyal

Problem Sets

Goldman Sachs (15/15)

Sr	Problems	TryIt	Status
1	Print Anagrams Together		✅
2	Overlapping Rectangles		✅
3	Count the subarrays having product less than k		✅
4	Run Length Encoding		✅
5	Ugly Number		✅
6	Greatest Common Divisor of Strings		✅
7	Find the position of M-th item		✅
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 N*N Chessboard		✅
13	Decode the string		✅
14	Minimum Size Subarray Sum		✅
15	Array Pair Sum Divisibility Problem		✅

Amazon (15/15)

Sr	Problems	TryIt	Status
1	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	Rotting Oranges		✅
14	Burning Tree		✅
15	Delete N nodes after M nodes of a linked list		✅

Microsoft (15/15)

Sr	Problems	TryIt	Status
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		✅

Adobe (15/15)

Sr	Problems	TryIt	Status
1	Subarray with given sum		✅
2	Longest Arithmetic Progression		✅
3	No. of distict Words with k max 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 same 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		✅

Intuit (15/15)

Sr	Problems	TryIt	Status
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	Course Schedule II		✅
13	Minimum Swaps to Arrange a Binary Grid		✅
14	As Far from Land as Possible		✅
15	Koko Eating Bananas		✅

Walmart (15/15)

Sr	Problems	TryIt	Status
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		✅