Some common Data Structures and Algorithms (DSA) questions that are often asked in Amazon interviews for the Software Development Engineer (SDE-1) role: 1. Arrays and Strings: - Find the longest substring without repeating characters. - Rotate an array to the right by k steps. - Implement a function to perform string compression using counts of repeated characters. 2. Linked Lists: - Reverse a linked list. - Detect a cycle in a linked list. - Merge two sorted linked lists. 3. Stacks and Queues: - Implement a queue using two stacks. - Evaluate a postfix expression. - Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. 4. Trees and Graphs: - Check if a binary tree is a valid binary search tree (BST). - Find the lowest common ancestor (LCA) of two nodes in a binary tree. - Implement a graph traversal algorithm (BFS or DFS). 5. Sorting and Searching: - Implement the quicksort or mergesort algorithm. - Find the kth largest element in an array. - Search for a given value in a sorted and rotated array. 6. Dynamic Programming: - Find the maximum subarray sum. - Count the number of unique paths in a grid. - Longest increasing subsequence. 7. Design Problems: - Design a Least Recently Used (LRU) cache. - Design a data structure that supports insert, delete, get random element operations in constant time. - Implement a trie (prefix tree) for efficient word insertions and searches. 8. Bit Manipulation: - Count the number of set bits in an integer. - Find the single non-repeated element in an array where every other element appears twice. - Reverse the bits of a given integer. Tech Community for YOU t.me/codetobuild PDFs and Resources t.me/staylearner