6 Companies 30 Days Challenge

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

Problem Sets

Microsoft

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

Goldman Sachs

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

Adobe

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

Flipkart

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

Google

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

Amazon

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