Array Algorithms Question

1. How would you detect a repeated element in an integer array?
   Answer


2. Write an algorithm to find two numbers in an array whose sum equals a given value?
   Answer


3. Write a program to search for a substring in a main string?
   Answer


4. Write a C program to reverse a string?
   Answer


5. Write a C program to reverse the words in a sentence in place?
   Answer


6. Implement a function that reverses a sentence
   Example:
   Input: All the best;Do well.
   Output: .well Do;best the All
   Answer


7. An array contains n distint integers and n same element. How to find the repeat (n times) element?
   Answer


8. Search an integer in a two dimentional integer array, in which each row and colomn are in sorted ascending order?
   Answer


9. Returns the largest sum of contiguous integers in the array
   Example: if the input is (-10, 2, 3, -2, 0, 5, -15), the largest sum is 8.
   Answer


10. Return the sum of two largest integers in an array
    Answer