Skip to content

ishikasinha-d/6Companies30days

Repository files navigation

#ReviseWithArsh #6Companies30Days ArshGoyal

#ReviseWithArsh #6Companies30Days Challenge!

Doc Link »
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

Doc Link »
Youtube Video Link »

  • 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

Day 11-15 :

Company Name : Microsoft

Doc Link »
Youtube Video Link »

  • 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 degree Link
  • 4. Given a matrix of size r*c. Traverse the matrix in spiral form Link
  • 5. Stock span problem Link
  • 6.Possible Words From Phone Digits Link
  • 7.Unit Area of largest region of 1's Link
  • 8.Connect Nodes at Same Level Link
  • 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. Link

Day 16-20 :

Company Name : Adobe

Doc Link »
Youtube Video Link »

  • 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

Day 21-25 :

Company Name : Intuit

Doc Link »
Youtube Video Link »

  • 1.Partition a set into two subsets such that the difference of subset sums is minimum.Link
  • 2.Word Search.Link
  • 3.Find missing number in a string.Link
  • 4.Build the largest number possible by performing at most k swap operations on the digits of string.Link
  • 5.Spilt array into m non-empty continuous subarrays such that the largest sum among these m subarrays would be minimum.Link
  • 6.Find in mountain array.Link
  • 7.Capacity to ship packages within d days.Link
  • 8.Number of boomerangs.Link
  • 9.Pacific Atlantic water flow.Link
  • 10.Number of provinces.Link
  • 11.Construct quad tree.Link
  • 12.Course schedule IILink
  • 13.Minimum swaps to arrange a binary grid.Link
  • 14.As far from land as possible.Link
  • 15.Koko eating bananas.Link

Day 26-30 :

Company Name : Walmart

Doc Link »
Youtube Video Link »

  • 1.Path with Maximum Probability. Link
  • 2.Stone Game Link
  • 3.Remove colored pieces if both neighbours have same colorLink
  • 4.Number of Unique PathsLink
  • 5.Transform to sum treeLink
  • 6.Power of NumberLink
  • 7.Sorted SubsequenceLink
  • 8.Maximum height treeLink
  • 9.Guess number higher or lowerLink
  • 10.Generate uniform random points in a circleLink
  • 11.Maximum Performance of a TeamLink
  • 12.Find array when subset sums are givenLink
  • 13.Find the Kth Largest Integer in the ArrayLink
  • 14.Largest number in k swapsLink
  • 15.Divide two numbers without using division or multiplication operatorsLink

Releases

No releases published

Packages

No packages published

Languages