Solve each problem below (except problem 4) using C#. You must should submit here three separate .cs source files. 

[20 points] Problem 1 (page 55 from out "Cracking the coding interview[...]" textbook): The following code computes the product of a and b. What is its runtime?


  

[20 points] Problem 2 (page 57 from out "Cracking the coding interview[...]" textbook):

The following code sums the digits in a number. What is its big 0 time?


  

[30 points] Problem 3 - Microsoft interview question (source: https://www.glassdoor.com/Interview/a-sorted-array-with-all-elements-appear-twice-except-one-find-that-element-the-best-solution-should-be-O-logn-QTN_402748.htm): a sorted array with all elements appear twice except one, find that element (the best solution should be O(logn))

    • 6 days ago
    Answer
    NOT RATED

    Purchase the answer to view it

    blurred-text