# 1. Given an array A of n positive integers, each represented with k = ⌈ logn ⌉ + 1 bits,…

1. Given an array A of n positive integers, each represented with k = ⌈logn⌉ + 1 bits, describe an O(n)-time method for finding a k-bit integer not in A.

2. Given an array A of n arbitrary integers, design an O(n)-time method for finding an integer that cannot be formed as the sum of two integers in A.

### Save your time - order a paper!

Get your paper written from scratch within the tight deadline. Our service is a reliable solution to all your troubles. Place an order on any task and we will take care of it. You won’t have to worry about the quality and deadlines

Order Paper Now