DivyanshThakur / 6companies30days

Challenge to solve 90 questions from 6 companies in 30 days. Solved 45/90.

6Companies30Days 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		✅