**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**

Purchase the answer to view it