/6Companies30Days

A challenge to solve coding questions of top 6 companies in 30 days. An initiative started by Arsh. Challenge to solve 90 questions from 6 companies in 30 days. Solved 90/90

Primary LanguagePython

#6Companies30Days

ReviseWithArsh ReviseWithArsh

#ReviseWithArsh : #6Companies30Days

A challenge to solve coding questions of top 6 companies in 30 days. An initiative started by Arsh Goyal. Challenge to solve 90 questions from 6 companies in 30 days.


Using this Repository

  1. Accessing via Git:
    git clone https://github.com/parasjain-12/6Companies30Days

Arsh Goldman Sachs Sheet :

Day 1-5 :

Company Name : Goldman Sachs

1. Given an array of strings, return all groups of strings that are anagrams.
2. Overlapping rectangles
3. Count the subarrays having product less than k
4. Given a string, Your task is to complete the function encode that returns the run length encoded string for the given string. eg if the input string is “wwwwaaadexxxxxx”, then the function should return “w4a3d1e1x6″.(Modified version of question named Cute Monkeys)
5. Program to find Nth Ugly Number.
✅ 6. Given two strings str1 and str2. We say that str2 divides str1 if it's possible to concatenate multiple str2 to get str1. For example, ab divides abab. if str2 does not divide str1, return -1. Otherwise, return the smallest string str3 such that str3 divides both str1 and str2.
7. Find the kid which gets tha damaged toy
8. Total Decoding Messages
9. Given a pattern containing only I's and D's. I for increasing and D for decreasing.Devise an algorithm to print the minimum number following that pattern.
10. Find max 10 numbers in a list having 10M entries.

11. Given an unsorted array Arr of size N of positive integers. One number 'A' from set {1, 2, …N} is missing and one number 'B' occurs twice in array. Find these two numbers.
12. Find total number of Squares in a N*N chessboard
13. Decode the string
14. Minimum Size Subarray Sum
15. Array Pair Sum Divisibility Problem


Arsh Amazon Sheet :

Day 6-10 :

Company Name : Amazon

Offical Doc:- Explore the docs »
Offical Video:- Explore the Video »

1.Calculating Maximum Profit (Multiple Ladders Question)<
2.Longest Mountain
✅ 3.IPL 2021 - Match Day 2 (similar to maximum in subarray)Link
✅ 4.Brackets in Matrix Chain Multiplication Link
✅ 5.Phone directory (Question similar to this based on Amazon Pay as a service)Link
✅ 6.Maximum of all subarrays of size kLink
✅ 7.First non-repeating character in a streamLink
✅ 8.Count ways to N'th Stair(Order does not matter)Link
✅ 9.Which among them forms a perfect Sudoku Pattern ?Link
✅ 10.Nuts and Bolts ProblemLink
✅11.Tree Serialization and DeserializationLink
✅ 12.Column name from a given column numberLink
✅ 13.Rotten Oranges -Multiple RepetitionsLink
✅ 14.Tree Burning Link
✅ 15. Delete N nodes after M nodes of a linked list Link


Arsh Microsoft Sheet :

Day 11-15 :

Company Name : Microsoft

Offical Doc:- Explore the docs »
Offical Video:- Explore the Video »

✅ 1.Divide an array into two sets S1 and S2 such that the absolute difference between their sums is minimum and find the minimum difference Link
✅ 2.Prerequisite Tasks (Similar to Question of Modern Park)Link
✅ 3.Rotate by 90 degreeLink ✅ 4. Given a matrix of size r*c. Traverse the matrix in spiral form. Link
✅ 5. Stock span problemLink
✅ 6.Possible Words From Phone DigitsLink
✅ 7.Unit Area of largest region of 1's Link
✅ 8.Connect Nodes at Same LevelLink
✅ 9.Count Number of SubTrees having given Sum Link
✅ 10.Stickler Thief (Similar to Alibaba and Thiefes Question) Link
✅ 11.Generate and print all binary numbers with decimal values from 1 to N. Link
✅ 12.Find all the unique quadruple from the given array that sums up to the given number.Link
✅ 13.Given a Graph of V vertices and E edges and another edge(c - d), the task is to find if the given edge is a Bridge. i.e., removing the edge disconnects the graph.Link
✅ 14.Given a destination D , find the minimum number of steps required to reach that destination.Link
15.Find the order of characters in the alien language


Arsh Adobe Sheet :

Day 15-20 :

Company Name : Adobe

Offical Doc:- Explore the docs »
Offical Video:- Explore the Video »

✅ 1.Find a continuous sub-array which adds to a given number S.Link
✅ 2.Find the length of the Longest Arithmetic Progression (LLAP) in it.Link
✅ 3.Number of distinct Words with k maximum contiguous vowels(Joe and his Dictionary Problem)Link
✅ 4.Partition Equal Subset SumLink
✅ 5.Total number of ways n can be expressed as sum of xth power of unique natural numbersLink
✅ 6.Generate all combinations of well-formed(balanced) parentheses.Link
✅ 7.Pots of Gold Game (Similar to Covid and Beds problem)Link
✅ 8.ATOI Link
✅ 9. Smallest palindromic number greater than N using the same set of digits as in N.Link
✅ 10.ElectionsLink
✅ 11.String AmendmentLink
✅ 12.Leaders in ArrayLink
✅ 13.Minimum operations to convert array A to B Link
✅ 14.Smallest range in K lists Link
✅ 15.Given two library versions of an executable: for example, “10.1.1.3” and “10.1.1.9” or “10” and “10.1”. Find out which one is more recent? Strings can be empty also.Link

Arsh Intuit Sheet :

Day 21-25 :

Company Name : Intuit

Offical Doc:- Explore the docs »
Offical Video:- Explore the Video »

✅ 1.Minimum Subset Sum.Link
✅ 2.Word Search Link
✅ 3.Missing number in a String Link
✅ 4.Largest Number in K swapsLink
✅ 5.Split Array Largest SumLink
✅ 6.Find in Mountain ArrayLink
✅ 7.Capacity to ship packages wihthin d daysLink
✅ 8.Number Of Boomerangs Link
✅ 9. Pacific Atlantic water Flow.Link
✅ 10.Number Of ProvincesLink
✅ 11.Construct Quad Tree Link
✅ 12.Course Schedule IILink
✅ 13.Minimum Swaps to Arrange a binary-grid Link
✅ 14.As far from land as PossibleLink
✅ 15.Koko Eating bananas.Link

Arsh Walmart Sheet :

Day 26-30 :

Company Name : Walmart

Offical Doc:- Explore the docs »
Offical Video:- Explore the Video »

✅ 1.Path with Maximum Probability.Link
✅ 2.Stone Game Link
✅ 3.Remove Colored Pieces if Both Neighbors are the Same Color Link
✅ 4.No of Unique PathLink
✅ 5.Transform to sum treeLink
✅ 6.Power of NumberLink
✅ 7.Sorted Subsequence of size 3Link
✅ 8.Maximum Height Of Tree Link
✅ 9. Guess number higher or lower Link
✅ 10.Generate Random point in a circleLink
✅ 11.Maximum Performance Of a Team Link
✅ 12.Find Array given subset sumLink
✅ 13.Find the Kth Largest Integer in the Array Link
✅ 14.Largest number in K swaps. Link
✅ 15.Divide two integer.Link