Company Name : Goldman Sachs

Questions :

1. Given an array of strings, return all groups of strings that are anagrams.

2. Overlapping rectangles #DONE

3. Count the subarrays having product less than k #DONE

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) #DONE

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. #DONE (Partially)

7. Find the kid which gets tha damaged toy #DONE

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 #DONE

13. Decode the string

14. Minimum Size Subarray Sum #DONE

15. Array Pair Sum Divisibility Problem