Data Structure Interview Questions | Wisdom Overflow

In computer science, a data structure is a data organization, management, and storage format that enables efficient access and modification. More precisely, a data structure is a collection of data values, the relationships among them, and the functions or operations that can be applied to the data – Wiki. Given below are the list of Data Structure Interview […]

Samsung interview questions | Set 1

Samsung Interview Questions Samsung  is conducting an off-campus drive for freshers, graduates, and postgraduates through Off-Campus and On-Campus. Also, the representatives of Samsung are ready to recruit a large number of students through off-campus drive and pool campus drive. The salary offered by Samsung is also high. These are the Samsung interview questions. There are […]

Program for Breadth First Search of Graph | Amazon

Question Write a program for breadth first search. Given n vertex and set of edges, task is to do breadth first traversal of the graph. Pre-requisite: Queue DataStructure Breadth First Search Algorithm Graph Representation The most commonly used representation for graphs is adjacency matrices and adjacency lists. The adjacency matrix n*n where n is the number […]

Merge Two Sorted List | Microsoft | Samsung

Question Write a program to merge two sorted list. Given two linked lists of size N which is sorted in ascending order and print the merged list. This Program is asked in Amazon, Microsoft, Flipkart, Makemytrip, Samsung, etc. Note: It is strongly recommended to do merging in-place using O(1) extra space.   Logic Initially find the list with […]

Print sequence of numbers without using loop

Question: Microsoft: Print a sequence of numbers starting with N, without using loop, in which  A[i+1] = A[i] – 5,  if  A[i]>0, else A[i+1]=A[i] + 5  repeat it until A[i]=N. Input: The first line contains an integer T, number of test cases. Then following T lines contains an integer N. Output: For each test case, print the pattern in newline with […]

Find the middle element in linked list | Microsoft

Question Write a program to find the middle element in linked list. Given a singly linked list, like 1->2->3->4->5 then output should be 3. This is one of the important interview questions. Asked in companies such as Amazon, Flipkart, Microsoft, Samsung, Adobe, Vmware etc.    Prerequisite: Pointer to Pointer Logic Get the numbers from the user and […]