Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/jhasuraj01/6companies30days

Challenge to solve 90 questions from 6 companies in 30 days. Solved 90/90.
https://github.com/jhasuraj01/6companies30days

6companies30days arshgoyal cpp dsa geeksforgeeks leetcode revisewitharsh

Last synced: 1 day ago
JSON representation

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

Awesome Lists containing this project

README

        

# 6 Companies 30 Days Challenge

In this repo I am uploading my solutions for [6Companies30Days Challenge](https://www.youtube.com/watch?v=8ESo_bXhRC4) by [Arsh Goyal](https://www.linkedin.com/in/arshgoyal/)

## Problem Sets

Goldman Sachs (15/15)

Sr | [Problems](./goldman-sachs/README.md) | TryIt | Status
----|---------------------------------------------------------------------------------------------------------------------------|-------------------------------------------------------------------------------------------------------------------------------------------|---------
1 | [Print Anagrams Together](./goldman-sachs/print-anagrams-together.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/print-anagrams-together/1/#) | ✅
2 | [Overlapping Rectangles](./goldman-sachs/overlapping-rectangles1924.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/overlapping-rectangles1924/1/) | ✅
3 | [Count the subarrays having product less than k](./goldman-sachs/count-the-subarrays-having-product-less-than-k1708.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/count-the-subarrays-having-product-less-than-k1708/1/) | ✅
4 | [Run Length Encoding](./goldman-sachs/run-length-encoding.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/run-length-encoding/1/) | ✅
5 | [Ugly Number](./goldman-sachs/ugly-numbers2254.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/ugly-numbers2254/1/) | ✅
6 | [Greatest Common Divisor of Strings](./goldman-sachs/greatest-common-divisor-of-strings.md) | [![Problem Link](./assets/lc.svg)](https://leetcode.com/problems/greatest-common-divisor-of-strings/) | ✅
7 | [Find the position of M-th item](./goldman-sachs/find-the-position-of-m-th-item1723.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/find-the-position-of-m-th-item1723/1#) | ✅
8 | [Total Decoding Messages](./goldman-sachs/total-decoding-messages1235.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/total-decoding-messages1235/1/) | ✅
9 | [Number following a pattern](./goldman-sachs/number-following-a-pattern3126.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/number-following-a-pattern3126/1#) | ✅
10 | [Max 10 numbers in a list having 10M entries](./goldman-sachs/k-largest-elements3736.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/k-largest-elements3736/1) | ✅
11 | [Find Missing And Repeating](./goldman-sachs/find-missing-and-repeating2512.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/find-missing-and-repeating2512/1/#) | ✅
12 | [Squares in N*N Chessboard](./goldman-sachs/squares-in-nn-chessboard1801.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/squares-in-nn-chessboard1801/1) | ✅
13 | [Decode the string](./goldman-sachs/decode-the-string2444.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/decode-the-string2444/1) | ✅
14 | [Minimum Size Subarray Sum](./goldman-sachs/minimum-size-subarray-sum.md) | [![Problem Link](./assets/lc.svg)](https://leetcode.com/problems/minimum-size-subarray-sum/) | ✅
15 | [Array Pair Sum Divisibility Problem](./goldman-sachs/array-pair-sum-divisibility-problem3257.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/array-pair-sum-divisibility-problem3257/1#) | ✅

Amazon (15/15)

Sr | [Problems](./amazon/README.md) | TryIt | Status
----|---------------------------------------------------------------------------------------------------------------|-------------------------------------------------------------------------------------------------------------------------------------------|---------
1 | [Maximum Profit](./amazon/maximum-profit.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/maximum-profit4657/1) | ✅
2 | [Longest Mountain in Array](./amazon/longest-mountain-in-array.md) | [![Problem Link](./assets/lc.svg)](https://leetcode.com/problems/longest-mountain-in-array/) | ✅
3 | [IPL 2021 - Match Day 2](./amazon/ipl-2021-match-day-2.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/deee0e8cf9910e7219f663c18d6d640ea0b87f87/1/) | ✅
4 | [Brackets in Matrix Chain Multiplication](./brackets-in-matrix-chain-multiplication.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/brackets-in-matrix-chain-multiplication1024/1/) | ✅
5 | [Phone directory](./amazon/phone-directory.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/phone-directory4628/1/) | ✅
6 | [Maximum of all subarrays of size k](./amazon/maximum-of-all-subarrays-of-size.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/maximum-of-all-subarrays-of-size-k3101/1) | ✅
7 | [First non-repeating character in a stream](./amazon/first-non-repeating-character-in-a-stream.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/first-non-repeating-character-in-a-stream1216/1) | ✅
8 | [Count ways to N'th Stair(Order does not matter)](./amazon/count-ways-to-nth-stairorder-does-not-matter.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/count-ways-to-nth-stairorder-does-not-matter1322/1/) | ✅
9 | [Is Sudoku Valid](./amazon/is-sudoku-valid.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/is-sudoku-valid4820/1/) | ✅
10 | [Nuts and Bolts Problem](./amazon/nuts-and-bolts-problem.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/nuts-and-bolts-problem0431/1) | ✅
11 | [Serialize and Deserialize a Binary Tree](./amazon/serialize-and-deserialize-a-binary-tree.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/serialize-and-deserialize-a-binary-tree/1) | ✅
12 | [Column name from a given column number](./amazon/column-name-from-a-given-column-number.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/column-name-from-a-given-column-number4244/1/) | ✅
13 | [Rotting Oranges](./amazon/rotting-oranges.md) | [![Problem Link](./assets/lc.svg)](https://leetcode.com/problems/rotting-oranges/) | ✅
14 | [Burning Tree](./amazon/burning-tree.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/burning-tree/1/) | ✅
15 | [Delete N nodes after M nodes of a linked list](./amazon/delete-n-nodes-after-m-nodes-of-a-linked-list.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/delete-n-nodes-after-m-nodes-of-a-linked-list/1/) | ✅

Microsoft (15/15)

Sr | [Problems](./microsoft/README.md) | TryIt | Status
----|--------------------------------------------------------------------------------------- |-------------------------------------------------------------------------------------------------------------------------------------------|---------
1 | [Minimum sum partition](./microsoft/minimum-sum-partition.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/minimum-sum-partition3317/1/) | ✅
2 | [Prerequisite Tasks](./microsoft/prerequisite-tasks.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/prerequisite-tasks/1/) | ✅
3 | [Rotate by 90 degree](./microsoft/rotate-by-90-degree.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/rotate-by-90-degree0356/1/) | ✅
4 | [Spirally traversing a matrix](./microsoft/spirally-traversing-a-matrix.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/spirally-traversing-a-matrix-1587115621/1/) | ✅
5 | [Stock span problem](./microsoft/stock-span-problem.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/stock-span-problem-1587115621/1) | ✅
6 | [Possible Words From Phone Digits](./microsoft/possible-words-from-phone-digits.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/possible-words-from-phone-digits-1587115620/1/) | ✅
7 | [Unit Area of largest region of 1's](./microsoft/length-of-largest-region-of-1s.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/length-of-largest-region-of-1s-1587115620/1/) | ✅
8 | [Connect Nodes at Same Level](./microsoft/connect-nodes-at-same-level.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/connect-nodes-at-same-level/1/) | ✅
9 | [Count Number of SubTrees having given Sum](./microsoft/count-number-of-subtrees-having-given-sum.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/count-number-of-subtrees-having-given-sum/1/) | ✅
10 | [Stickler Thief](./microsoft/stickler-theif.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/stickler-theif-1587115621/1/) | ✅
11 | [Generate Binary Numbers](./microsoft/generate-binary-numbers.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/generate-binary-numbers-1587115620/1/) | ✅
12 | [Find All Four Sum Numbers](./microsoft/find-all-four-sum-numbers.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/find-all-four-sum-numbers1732/1) | ✅
13 | [Bridge edge in a graph](./microsoft/bridge-edge-in-graph.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/bridge-edge-in-graph/1) | ✅
14 | [Minimum steps to destination](./microsoft/minimum-steps-to-destination.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/minimum-number-of-steps-to-reach-a-given-number5234/1/) | ✅
15 | [Alien Dictionary](./microsoft/alien-dictionary.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/alien-dictionary/1/) | ✅

Adobe (15/15)

Sr | [Problems](./adobe/README.md) | TryIt | Status
----|-----------------------------------------------------------------------------------------------------------|-----------------------------------------------------------------------------------------------------------------------------------------------------------------------|---------
1 | [Subarray with given sum](./adobe/subarray-with-given-sum.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/subarray-with-given-sum-1587115621/1) | ✅
2 | [Longest Arithmetic Progression](./adobe/longest-arithmetic-progression.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/longest-arithmetic-progression1019/1/) | ✅
3 | [No. of distict Words with k max contiguous vowels](./adobe/kmax-cont-vowels.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/7b9d245852bd8caf8a27d6d3961429f0a2b245f1/1/) | ✅
4 | [Partition Equal Subset Sum](./adobe/subset-sum-problem.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/subset-sum-problem2014/1) | ✅
5 | [Express as sum of power of natural numbers](./adobe/sum-of-power-of-natural-numbers.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/express-as-sum-of-power-of-natural-numbers5647/1) | ✅
6 | [Generate Parentheses](./adobe/generate-parentheses.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/generate-all-possible-parentheses/1/) | ✅
7 | [Pots of Gold Game](./adobe/pots-of-gold-game.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/pots-of-gold-game/1/) | ✅
8 | [Implement Atoi](./adobe/implement-atoi.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/implement-atoi/1/) | ✅
9 | [Next higher palindromic number using same digits](./adobe/next-higher-palindromic-number-same-digit.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/next-higher-palindromic-number-using-the-same-set-of-digits5859/1/) | ✅
10 | [Winner of an election](./adobe/winner-of-an-election.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/winner-of-an-election-where-votes-are-represented-as-candidate-names-1587115621/1/) | ✅
11 | [Amend The Sentence](./adobe/amend-the-sentence.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/amend-the-sentence3235/1) | ✅
12 | [Leaders in an array](./adobe/leaders-in-an-array.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/leaders-in-an-array-1587115620/1/) | ✅
13 | [Minimum operations to convert array A to B](./adobe/minimum-insertions-to-make-two-arrays-equal.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/minimum-insertions-to-make-two-arrays-equal/1/) | ✅
14 | [Smallest range in K lists](./adobe/smallest-range-covering-elements-from-k-lists.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/find-smallest-range-containing-elements-from-k-lists/1/) | ✅
15 | [Most Recent Library](./adobe/most-recent-library.md) | | ✅

Intuit (15/15)

Sr | Problems | TryIt | Status
----|---------------------------------------------------------------------------------------------------|---------------------------------------------------------------------------------------------------------------------------|--------
1 | [Minimum sum partition](./intuit/minimum-sum-partition.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/minimum-sum-partition3317/1/) | ✅
2 | [Word Search](./intuit/word-search.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/word-search/1/) | ✅
3 | [Find the missing no in string](./intuit/missing-no-in-string.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/find-the-missing-no-in-string/1/) | ✅
4 | [Largest number in K swaps](./intuit/largest-number-in-k-swaps.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/largest-number-in-k-swaps-1587115620/1) | ✅
5 | [Split Array Largest Sum](./intuit/split-array-largest-sum.md) | [![Problem Link](./assets/lc.svg)](https://leetcode.com/problems/split-array-largest-sum/) | ✅
6 | [Find in Mountain Array](./intuit/find-in-mountain-array.md) | [![Problem Link](./assets/lc.svg)](https://leetcode.com/problems/find-in-mountain-array/) | ✅
7 | [Capacity To Ship Packages Within D Days](./intuit/capacity-to-ship-packages-within-d-days.md) | [![Problem Link](./assets/lc.svg)](https://leetcode.com/problems/capacity-to-ship-packages-within-d-days/) | ✅
8 | [Number of Boomerangs](./intuit/number-of-boomerangs.md) | [![Problem Link](./assets/lc.svg)](https://leetcode.com/problems/number-of-boomerangs/) | ✅
9 | [Pacific Atlantic Water Flow](./intuit/pacific-atlantic-water-flow.md) | [![Problem Link](./assets/lc.svg)](https://leetcode.com/problems/pacific-atlantic-water-flow/) | ✅
10 | [Number of Provinces](./intuit/number-of-provinces.md) | [![Problem Link](./assets/lc.svg)](https://leetcode.com/problems/number-of-provinces/) | ✅
11 | [Construct Quad Tree](./intuit/construct-quad-tree.md) | [![Problem Link](./assets/lc.svg)](https://leetcode.com/problems/construct-quad-tree/) | ✅
12 | [Course Schedule II](./intuit/course-schedule-ii.md) | [![Problem Link](./assets/lc.svg)](https://leetcode.com/problems/course-schedule-ii/) | ✅
13 | [Minimum Swaps to Arrange a Binary Grid](./intuit/min-swaps-to-arrange-binary-grid.md) | [![Problem Link](./assets/lc.svg)](https://leetcode.com/problems/minimum-swaps-to-arrange-a-binary-grid/) | ✅
14 | [As Far from Land as Possible](./intuit/as-far-from-land-as-possible.md) | [![Problem Link](./assets/lc.svg)](https://leetcode.com/problems/as-far-from-land-as-possible/) | ✅
15 | [Koko Eating Bananas](./intuit/koko-eating-bananas.md) | [![Problem Link](./assets/lc.svg)](https://leetcode.com/problems/koko-eating-bananas/) | ✅

Walmart (15/15)

Sr | Problems | TryIt | Status
----|---------------------------------------------------------------------------------------------------------------------------------------|---------------------------------------------------------------------------------------------------------------------------------|--------
1 | [Path with Maximum Probability](./walmart/path-with-maximum-probability.md) | [![Problem Link](./assets/lc.svg)](https://leetcode.com/problems/path-with-maximum-probability/) | ✅
2 | [Stone Game](./walmart/stone-game.md) | [![Problem Link](./assets/lc.svg)](https://leetcode.com/problems/stone-game/) | ✅
3 | [Remove Colored Pieces if Both Neighbors are the Same Color](./walmart/remove-colored-pieces-if-both-neighbors-are-the-same-color.md) | [![Problem Link](./assets/lc.svg)](https://leetcode.com/problems/remove-colored-pieces-if-both-neighbors-are-the-same-color/) | ✅
4 | [Number of Unique Paths](./walmart/number-of-unique-paths.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/number-of-unique-paths5339/1/) | ✅
5 | [Transform to Sum Tree](./walmart/transform-to-sum-tree.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/transform-to-sum-tree/1/) | ✅
6 | [Power Of Numbers](./walmart/power-of-numbers.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/power-of-numbers-1587115620/1/) | ✅
7 | [Sorted subsequence of size 3](./walmart/sorted-subsequence-of-size-3.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/sorted-subsequence-of-size-3/1/) | ✅
8 | [Maximum Height Tree](./walmart/maximum-height-tree.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/maximum-height-tree4803/1/) | ✅
9 | [Guess Number Higher or Lower II](./walmart/guess-number-higher-or-lower-ii.md) | [![Problem Link](./assets/lc.svg)](https://leetcode.com/problems/guess-number-higher-or-lower-ii/) | ✅
10 | [Generate Random Point in a Circle](./walmart/generate-random-point-in-a-circle.md) | [![Problem Link](./assets/lc.svg)](https://leetcode.com/problems/generate-random-point-in-a-circle/) | ✅
11 | [Maximum Performance of a Team](./walmart/maximum-performance-of-a-team.md) | [![Problem Link](./assets/lc.svg)](https://leetcode.com/problems/maximum-performance-of-a-team/) | ✅
12 | [Find Array Given Subset Sums](./walmart/find-array-given-subset-sums.md) | [![Problem Link](./assets/lc.svg)](https://leetcode.com/problems/find-array-given-subset-sums/) | ✅
13 | [Find the Kth Largest Integer in the Array](./walmart/find-the-kth-largest-integer-in-the-array.md) | [![Problem Link](./assets/lc.svg)](https://leetcode.com/problems/find-the-kth-largest-integer-in-the-array/) | ✅
14 | [Largest number in K swaps](./walmart/largest-number-in-k-swaps.md) | [![Problem Link](./assets/gfg.svg)](https://practice.geeksforgeeks.org/problems/largest-number-in-k-swaps-1587115620/1/) | ✅
15 | [Divide Two Integers](./walmart/divide-two-integers.md) | [![Problem Link](./assets/lc.svg)](https://leetcode.com/problems/divide-two-integers/) | ✅