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 |