shyamTayal / 6-Company-30-days

6-Company-30-days

This repository is for a challenge i.e. #6Company30Days by @ArshGoyal, Following are the questions along with what company they belong to :

---

Goldman Sachs (Jan 1 - Jan 5)

1. Given an array of strings, return all groups of strings that are anagrams. | My Solution
2. Overlapping rectangles | My Solution
3. Count the subarrays having product less than k | **My Solution
4. Given a string, Your task is to complete the function encode that returns the run length encoded string for the given string. | My Solution
5. Program to find Nth Ugly Number. | My Solution
6. Given two strings str1 and str2. We say that str2 divides str1 if it's possible to concatenate multiple str2 to get str1. | My Solution
7. Find the kid which gets the damaged toy | My Solution
8. Total Decoding Messages | My Solution
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. | My Solution
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. | My Solution
12. Find total number of Squares in a N*N chessboardMy Solution
13. Decode the string | My Solution
14. Minimum Size Subarray Sum | My Solution
15. Array Pair Sum Divisibility Problem | My Solution

---

Amazon (Jan 6 - Jan 10)

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