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