Description
Question 1. Implementing the square root function: Write a function that asks a user to enter an integer N
and returns โโ๐โ.
Example 1: input: 28
Output: 6
ย
Example 2: input: 16
Output: 4
ย
(Note:
- You are NOT allowed to use the built-in sqrt function in your code โข Do NOT use any type of array in your code)
ย
Question 2. Given a sorted array of n distinct numbers where the range of the numbers are between 0 to m and m > n (m is given by user). Find the smallest missing number.
Example 1: input: a = [0, 1, 3, 6, 8, 9], m = 10
Output: 2
ย
Example 2: input: a = [2, 5, 7, 11], m = 15
Output: 0
ย
Example 3: input: a = [0, 1, 2, 3, 4], m = 8
Output: 5
ย
Example 4: input: a = [12], m = 13
