#ReviseWithArsh #6Companies30Days ArshGoyal

# #ReviseWithArsh #6Companies30Days Challenge!

**Youtube Video** **Link»**

#### Day 1-5 :

#### Company Name : Goldman Sachs

- 1. Given an array of strings, return all groups of strings that are anagrams.Link
- 2. Overlapping rectangles Link
- 3. Count the subarrays having product less than k Link
- 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) Link
- 5. Program to find Nth Ugly Number. Link
- 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. Link
- 7. Find the kid which gets the damaged toy Link
- 8. Total Decoding Messages Link
- 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. Link
- 10. Find max 10 numbers in a list having 10M entries. Link
- 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. Link
- 12. Find total number of Squares in a N*N chessboard Link
- 13. Decode the string Link
- 14. Minimum Size Subarray Sum Link
- 15. Array Pair Sum Divisibility Problem Link

#### Day 6-10 :

#### Company Name : Amazon

- 1. Calculating Maximum Profit (Multiple Ladders Question) Link
- 2. Longest Mountain Link
- 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 k Link
- 7.First non-repeating character in a stream Link
- 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 Problem Link
- 11.Tree Serialization and Deserialization Link
- 12.Column name from a given column number Link
- 13.Rotten Oranges -Multiple Repetitions Link
- 14.Tree Burning Link
- 15. Delete N nodes after M nodes of a linked list Link