Top 40 Dsa Coding Questions Asked In Interview With Company Name

Reverse a linked list. (Amazon, Microsoft, Google)

Find the first non-repeating character in a string. (Amazon, Microsoft, Facebook)

Find the intersection of two linked lists. (Amazon, Microsoft, Facebook)

Merge two sorted linked lists. (Amazon, Microsoft, Google)

Implement a queue using two stacks. (Amazon, Microsoft, Google)

Implement a stack using two queues. (Amazon, Microsoft, Google)

Find the kth largest element in an array. (Amazon, Microsoft, Google)

Implement a binary search algorithm. (Amazon, Microsoft, Google)

Implement a binary tree traversal (preorder, inorder, postorder). (Amazon, Microsoft, Google)

Find the maximum sum subarray in an array. (Amazon, Microsoft, Facebook)

Find all permutations of a string. (Amazon, Microsoft, Google)

Implement a heap data structure. (Amazon, Microsoft, Google)

Find the longest common prefix of an array of strings. (Amazon, Microsoft, Google)

Find the maximum depth of a binary tree. (Amazon, Microsoft, Google)

Find the diameter of a binary tree. (Amazon, Microsoft, Google)

Implement a breadth-first search algorithm. (Amazon, Microsoft, Google)

Implement a depth-first search algorithm. (Amazon, Microsoft, Google)

Find the maximum product subarray in an array. (Amazon, Microsoft, Facebook)

Check if a binary tree is a binary search tree. (Amazon, Microsoft, Google)

Implement a LRU cache. (Amazon, Microsoft, Google)

Find the minimum depth of a binary tree. (Amazon, Microsoft, Google)

Find the maximum sum path in a binary tree. (Amazon, Microsoft, Facebook)

Find the minimum element in a rotated sorted array. (Amazon, Microsoft, Google)

Count the number of islands in a matrix. (Amazon, Microsoft, Google)

Implement a trie data structure. (Amazon, Microsoft, Google)

Implement a suffix tree data structure. (Amazon, Microsoft, Google)

Find the minimum window substring of a string. (Amazon, Microsoft, Google)

Check if a linked list is a palindrome. (Amazon, Microsoft, Google)

Reverse a string using recursion. (Amazon, Microsoft, Google)

Implement a quicksort algorithm. (Amazon, Microsoft, Google)

Implement a mergesort algorithm. (Amazon, Microsoft, Google)

Implement a bubble sort algorithm. (Amazon, Microsoft, Google)

Implement a selection sort algorithm. (Amazon, Microsoft, Google)

Implement an insertion sort algorithm. (Amazon, Microsoft, Google)

Implement a radix sort algorithm. (Amazon, Microsoft, Google)

Implement a binary search tree data structure. (Amazon, Microsoft, Google)

Implement a hash table data structure. (Amazon, Microsoft, Google)

Implement a red-black tree data structure. (Amazon, Microsoft, Google)

Implement an AVL tree data structure. (Amazon, Microsoft, Google)

Find the next permutation of a sequence of integers. (Amazon, Microsoft, Google)