6_Companies_30_Days_Challenge

In this challenge, I'll uploading solutions to the problems of 6 Companies 30 days challenge by Arsh Goyal.

Problem Set

Day	Company	Problem	Solution
1	Microsoft	Evaluate Reverse Polish Notation	Solution
1	Microsoft	Combination Sum III	Solution
1	Microsoft	Bulls and Cows	Solution
2	Microsoft	Rotate Function	Solution
2	Microsoft	Largest Divisible Subset	Solution
2	Microsoft	Perfect Rectangle	Solution
3	Microsoft	Course Schedule	Solution
3	Microsoft	Most Profitable Path in a Tree	Solution
3	Microsoft	Number of Pairs Satisfying Inequality	Solution
4	Microsoft	Shortest Unsorted Continuous Subarray	Solution
4	Microsoft	Number of Ways to Arrive at Destination	Solution
4	Microsoft	Longest Happy Prefix	Solution
5	Microsoft	Airplane Seat Assignment Probability	Solution
5	Microsoft	Minimum Deletions to Make Array Divisible	Solution
5	Microsoft	Number of Substrings Containing All Three Characters	Solution
6	Goldman Sachs	Max Points on a Line	Solution
6	Goldman Sachs	Valid Square	Solution
6	Goldman Sachs	Factorial Trailing Zeroes	Solution
7	Goldman Sachs	Number of Boomerangs	Solution
7	Goldman Sachs	Split Array into Consecutive Subsequences	Solution
7	Goldman Sachs	Minimum Consecutive Cards to Pick Up	Solution
8	Goldman Sachs	Count Good Triplets in an Array	Solution
8	Goldman Sachs	Maximum Points in an Archery Competition	Solution
8	Goldman Sachs	IPO	Solution
9	Goldman Sachs	Number of People Aware of a Secret	Solution
9	Goldman Sachs	Invalid Transactions	Solution
9	Goldman Sachs	All Elements in Two Binary Search Trees	Solution
10	Goldman Sachs	Get Biggest Three Rhombus Sums in a Grid	Solution
10	Goldman Sachs	Count Nice Pairs in an Array	Solution
10	Goldman Sachs	Maximum Good People Based on Statements	Solution
11	Adobe	Fraction to Recurring Decimal	Solution
11	Adobe	Increasing Triplet Subsequence	Solution
11	Adobe	K-th Smallest in Lexicographical Order	Solution
12	Adobe	Magical String	Solution
12	Adobe	Non-negative Integers without Consecutive Ones	Solution
12	Adobe	Knight Probability in Chessboard	Solution
13	Adobe	Number of Matching Subsequences	Solution
13	Adobe	Minimum Genetic Mutation	Solution
13	Adobe	Count Nodes Equal to Average of Subtree	Solution
14	Adobe	Maximum Matrix Sum	Solution
14	Adobe	Stock price Fluctuation	Solution
14	Adobe	Shortest Unsorted Continuous Subarray	Solution
15	Adobe	Dungeon Game	Solution
15	Adobe	Number of People Aware of a Secret	Solution
15	Adobe	Query Kth Smallest Trimmed Number	Solution
16	Flipkart	Partition to K Equal Sum Subsets	Solution
16	Flipkart	Shopping Offers	Solution
16	Flipkart	Remove Zero Sum Consecutive Nodes from Linked List	Solution
17	Flipkart	Find the Winner of the Circular Game	Solution
17	Flipkart	Find in Mountain Array	Solution
17	Flipkart	Number of Ways to Separate Numbers	Solution
18	Flipkart	Find_the_City_With_the_Smallest_Number_of_Neighbors_at_a_Threshold_Distance	Solution
18	Flipkart	Closest Prime Numbers in Range	Solution
18	Flipkart	Top K Frequent Words	Solution
19	Flipkart	Distant Barcodes	Solution
19	Flipkart	New 21 Game	Solution
19	Flipkart	Check If a String Contains All Binary Codes of Size K	Solution
20	Flipkart	Custom Sort String	Solution
20	Flipkart	Max Area Of Island	Solution
20	Flipkart	House Robber III	Solution
21	Google	Maximum Consecutive Floors Without Special Floors	Solution
21	Google	Maximum Good People Based on Statements	Solution
21	Google	Sort an Array	Solution
22	Google	Fruits Into Baskets	Solution
22	Google	Number of Closed Islands	Solution
22	Google	Distinct Echo Substrings	Solution
23	Google	K Divisible Elements Subarrays	Solution
23	Google	Random Pick with Weight	Solution
23	Google	Maximum Number of Coins You Can Get	Solution
24	Google	Network Delay Time	Solution
24	Google	Matrix Block Sum	Solution
24	Google	Restore Ip Address	Solution
25	Google	Swim in Rising Water	Solution
25	Google	Strictly Palindromic Number	Solution
25	Google	Maximum Compatibility Score Sum	Solution
26	Google	Shuffle an Array	Solution
26	Google	Cheapest Flights Within K Stops	Solution
26	Google	Split a String Into the Max Number of Unique Substrings	Solution