Google SWE Intern interview questions

Coding Challenge: "Given a list of integers, write a function to find the maximum sum of a contiguous subarray using the Kadane's algorithm." Data Structures: "Explain how a hash table works and describe a scenario where it might cause performance issues. How would you address those issues?" Algorithms: "Write a function to determine if a string has all unique characters without using any additional data structures."