Companies like Google, Apple, Microsoft, etc. offer various services such as drive, photos, mail, and documents.Typically, they provide users with a single shared quota. For example, if you purchase a 100GB storage plan,all these services will consume capacity from the same quota bucket. Under the hood, such systems usually look like this: Applications and services…

Example: Matrix: Words: Output: [‘abe’] This problem asks you to check which of the given words can be found in a 2D character matrix. A valid word must be formed by adjacent characters in the matrix, typically in horizontal or vertical directions (depending on the interviewer’s clarification). The task is essentially a simplified version of…

SnowCal is a simple programming language used to perform calculations. A SnowCal program keeps a single integer X in memory, initially set to zero, and repeatedly performs addition and multiplication operations on it. Formally, the language has 5 operations: Write an interpreter that takes in the commands as an array of strings and returns the…

Each person wants to eat one cake. People tend to get the cake that is the closest to him/her.However, if he/she finds that this cake already belongs to someone else, the person will give up that cake and look for the next closest cake. The number of cakes is never smaller than the number of…

Given a 1-d space, represented as an int array.Each element in this array can have one of the three values {0, 1, 2} with meanings: The distance between a cake and a person is defined as the number of spaces between them. Please write a method to get the minimum distance between any person and…

Given an m × n array of characters, and a list of strings.Return the subset of the strings that are found in the array. You are given a character grid and a list of candidate words.Your task is to return all words that can be formed by tracing adjacent cells in the grid (typically up,…

Problem statement:Given an array of strings (terms) and a target string, find the number of occurrences of each term in the target. You only need to implement the Count method. Parameters / Requirements: Without regex, implement multi-pattern counting. Options: naive sliding checks with indexing by first letter/length, or Aho–Corasick for optimal performance. Count overlapping matches…

Given two integers, numerator and denominator, return the decimal representation of the fraction numerator/denominator as a string. Examples Simulate long division. Track each remainder’s first index in the fractional string via a hash map. When a remainder repeats, insert parentheses around the substring from its first occurrence to the end. Handle sign, zero integer part,…

Given an array of words and an array of sentences, calculate how many distinct sentences can be created by replacing any word with one of its anagrams. Note:• Two words are said to be anagrams of each other if one can be created by rearranging the letters of the other word, using all the original…

Background Congratulations! Your next best-selling novel is finally finished. You cut/paste text fragments from your various notes to build the final manuscript. But you are a terrible typist! Often you press the “paste” key multiple times by mistake. You’d better fix those errors before sending it off to the publisher. Fortunately, you can code better…