6 Companies 30 Days Challenge

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

Problem Sets

Adobe (15/15)

Sr	Problems	Try It	Status
1	Count Nodes Equal to Average of Subtree		✅
2	Dungeon Game		✅
3	Fraction to Recurring Decimal		✅
4	Increasing Triplet Subsequence		✅
5	Knight Probability in Chessboard		✅
6	K-th Smallest in Lexicographical Order		✅
7	Magical String		✅
8	Maximum Matrix Sum		✅
9	Minimum Genetic Mutation		✅
10	Non-negative Integers without Consecutive Ones		✅
11	Number of Matching Subsequences		✅
12	Number of People Aware of a Secret		✅
13	Query Kth Smallest Trimmed Number		✅
14	Shortest Unsorted Continuous Subarray		✅
15	Stock Price Fluctuation		✅

Amazon (15/15)

Sr	Problems	Try It	Status
1	Cheapest Flights Within K Stops		✅
2	Destroying Asteroids		✅
3	Dota2 Senate		✅
4	Generate Random Point in a Circle		✅
5	Last Moment Before All Ants Fall Out of a Plank		✅
6	Maximum Length of Repeated Subarray		✅
7	Maximum Subarray Min-Product		✅
8	Maximum Sum of an Hourglass		✅
9	Most Popular Video Creator		✅
10	Number of Ways to Reach a Position After Exactly k Steps		✅
11	Number of Matching Subsequences		✅
12	Shuffle an Array		✅
13	Split a String Into the Max Number of Unique Substrings		✅
14	Top K Frequent Words		✅
15	Tweet Counts Per Frequency		✅

Flipkart (15/15)

Sr	Problems	Try It	Status
1	Check If a String Contains All Binary Codes of Size K		✅
2	Closest Prime Numbers in Range		✅
3	Custom Sort String		✅
4	Distant Barcodes		✅
5	Find the City With the Smallest Number of Neighbors at a Threshold Distance		✅
6	Find in Mountain Array		✅
7	Find the Winner of the Circular Game		✅
8	House Robber III		✅
9	Max Area of Island		✅
10	New 21 Game		✅
11	Number of Ways to Separate Numbers		✅
12	Partition to K Equal Sum Subsets		✅
13	Remove Zero Sum Consecutive Nodes from Linked List		✅
14	Shopping Offers		✅
15	Top K Frequent Words		✅

Goldman Sachs (15/15)

Sr	Problems	Try It	Status
1	All Elements in Two Binary Search Trees		✅
2	Count Good Triplets in an Array		✅
3	Count Nice Pairs in an Array		✅
4	Factorial Trailing Zeroes		✅
5	Get Biggest Three Rhombus Sums in a Grid		✅
6	IPO		✅
7	Invalid Transactions		✅
8	Max Points on a Line		✅
9	Maximum Good People Based on Statements		✅
10	Maximum Points in an Archery Competition		✅
11	Minimum Consecutive Cards to Pick Up		✅
12	Number of Boomerangs		✅
13	Number of People Aware of a Secret		✅
14	Split Array into Consecutive Subsequences		✅
15	Valid Square		✅

Google (15/15)

Sr	Problems	Try It	Status
1	Distinct Echo Substrings		✅
2	Fruit Into Baskets		✅
3	K Divisible Elements Subarrays		✅
4	Matrix Block Sum		✅
5	Maximum Compatibility Score Sum		✅
6	Maximum Consecutive Floors Without Special Floors		✅
7	Maximum Good People Based on Statements		✅
8	Maximum Number of Coins You Can Get		✅
9	Network Delay Time		✅
10	Number of Closed Islands		✅
11	Random Pick with Weight		✅
12	Restore IP Addresses		✅
13	Sort an Array		✅
14	Strictly Palindromic Number		✅
15	Swim in Rising Water		✅

Microsoft (15/15)

Sr	Problems	Try It	Status
1	Airplane Seat Assignment Probability		✅
2	Bulls and Cows		✅
3	Combination Sum III		✅
4	Course Schedule		✅
5	Evaluate Reverse Polish Notation		✅
6	Largest Divisible Subset		✅
7	Longest Happy Prefix		✅
8	Minimum Deletions to Make Array Divisible		✅
9	Most Profitable Path in a Tree		✅
10	Number of Pairs Satisfying Inequality		✅
11	Number of Substrings Containing All Three Characters		✅
12	Number of Ways to Arrive at Destination		✅
13	Perfect Rectangle		✅
14	Rotate Function		✅
15	Shortest Unsorted Continuous Subarray		✅