Itaú Unibanco Interview Question

Programming and Algorithms: "Can you explain the time complexity of a binary search algorithm?" "Write a function to reverse a linked list." "How would you optimize a slow SQL query?" Data Structures: "What is the difference between a stack and a queue?" "How would you implement a hash table from scratch?" "Explain the concept of dynamic programming with an example."