Data Structure & Algorithms Interview Questions

SA Questions

In this post we will be providing some questions frequently asked in Interview. Comment their answers below

Arrays

  1. How do you find the missing number in a given integer array of 1 to 100?
  2. How do you find the duplicate number on a given integer array?
  3. How do you find the largest and smallest number in an unsorted integer array?
  4. How do you find all pairs of an integer array whose sum is equal to a given number?
  5. How do you find duplicate numbers in an array if it contains multiple duplicates?
  6. How are duplicates removed from a given array in Java?

Linked List

  1. How do you find the middle element of a singly linked list in one pass?
  2. How do you check if a given linked list contains a cycle? How do you find the starting node of the cycle?
  3. How do you reverse a linked list?
  4. How do you reverse a singly linked list without recursion?
  5. How are duplicate nodes removed in an unsorted linked list?
  6. How do you find the length of a singly linked list?

Strings

  1. How do you print duplicate characters from a string?
  2. How do you check if two strings are anagrams of each other?
  3. How do you print the first non-repeated character from a string?
  4. How can a given string be reversed using recursion?
  5. How do you check if a string contains only digits?
  6. How are duplicate characters found in a string?

Binary Tree

  1. How is a binary search tree implemented?
  2. How do you perform preorder traversal in a given binary tree?
  3. How do you traverse a given binary tree in preorder without recursion?
  4. How do you perform an inorder traversal in a given binary tree?
  5. How do you print all nodes of a given binary tree using inorder traversal without recursion?
  6. How do you implement a postorder traversal algorithm?

Miscellaneous

  1. How is a bubble sort algorithm implemented?
  2. How is an iterative quicksort algorithm implemented?
  3. How do you implement an insertion sort algorithm?
  4. How is a merge sort algorithm implemented?
  5. How do you implement a bucket sort algorithm?
  6. How do you implement a counting sort algorithm?

You can also comment your interview experiences below

Important Notice for college students

If you’re a college student and have skills in programming languages, Want to earn through blogging? Mail us at geekycomail@gmail.com

For more Programming related blogs Visit Us Geekycodes . Follow us on Instagram.

By geekycodesco

Leave a Reply

%d bloggers like this: