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