Amazon Software Development Engineer (SDE) interview questions

- Regular Amazon Leadership principles - Creating a spell checker, which you can also add ability to autocomplete

Q: Given an array of integers, find the length of the longest subarray with a sum equal to zero. Q: Implement a Least Recently Used (LRU) cache. Q: Given two sorted arrays, merge them without using extra space. Q: Detect and remove a loop in a linked list. Q: Implement a trie and add functions for insert, search, and delete. Q: Write a program to perform matrix rotation by 90 degrees clockwise. Q: Find the kth largest element in an unsorted array. Q: Implement a stack that returns the minimum element in O(1) time. Q: Given a binary tree, perform a zigzag level order traversal. Q: Find the number of islands in a 2D grid (DFS/BFS-based problem).