Frage im Vorstellungsgespräch bei Amazon Web Services

Coding Questions: Implement a function to reverse a string. Write code to find the maximum element in an array. Solve a problem using recursion, like computing Fibonacci numbers.