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…