Most viewed questions under tag data structures

+7 votes

1 answer

Find number of anagram groups ?

posted Nov 18, 2013 by Vikas Upadhyay

+1 vote

1 answer

What is the difference between binary tree and binary search tree?

posted Jan 20, 2015 by Nikhil Pandey

+1 vote

1 answer

A list is ordered from smaller to largest. Which sort would take the longest and shortest time to execute?

posted Aug 12, 2015 by Mohammed Hussain

0 votes

0 answers

Convert this infix expression to postfix form: 3*log(x+1)*a/2

posted May 27, 2018 by anonymous

+2 votes

3 answers

How to print leaf nodes of a binary tree?

posted Jan 27, 2016 by anonymous

+4 votes

2 answers

Can someone write C program to remove duplicate entries from an array with less than O(n2) complexity ?

posted Sep 18, 2013 by Ganesh Kumar

0 votes

Travelling salesman problem is an example of [MCQ]

posted Nov 26, 2017 by anonymous

+3 votes

1 answer

Pairwise swap elements of a given linked list by changing links?

posted Apr 21, 2014 by Atul Mishra

+3 votes

1 answer

Rearrange a string so that all same characters become d distance away!

posted May 7, 2014 by Muskan

0 votes

1 answer

Convert the expression ((A + B) * C - (D - E) ^ (F + G)) to equivalent Prefix and Postfix notations.

posted May 8, 2017 by Rahul Prashad

+5 votes

2 answers

Remove a middle node of a singly linked which has odd number of nodes using a single pointer ?

posted Oct 9, 2013 by Neeraj Mishra

+4 votes

2 answers

Swap the ith and jth Bits for a 32-Bit Integer.

posted Nov 23, 2013 by Vikas Upadhyay

+5 votes

1 answer

C program for bit pattern search?

posted Dec 30, 2013 by Giri Prasad

+4 votes

1 answer

Best way to find if two numbers are coprime?

posted Nov 29, 2013 by anonymous

+2 votes

2 answers

How to check if a given Binary Tree is Heap?

posted Nov 3, 2015 by anonymous

+2 votes

3 answers

How to print element of 2d matrix in spiral?

posted Oct 23, 2013 by Anuj Yadav

+7 votes

1 answer

Find the Common Ancestor and Print the Path.

posted Nov 23, 2013 by anonymous

+1 vote

2 answers

what is DataStructure? Explain its need?

posted Dec 4, 2014 by Amer

+4 votes

1 answer

How do you reference all the elements in a one-dimension array?

posted Feb 10, 2015 by Jalal

+6 votes

1 answer

Does the minimum spanning tree of a graph give the shortest distance between any two specified nodes?

posted Oct 29, 2013 by Mona Sharma

+7 votes

0 answers

Given two n-node trees, how many rotations does it take to convert one tree into the other?

posted Nov 18, 2013 by Vikas Upadhyay

+1 vote

1 answer

What is the difference between B Tree and B+ Tree?

posted Oct 21, 2013 by anonymous

+5 votes

2 answers

Is Singly Linked List a Palindrome ??

posted Nov 4, 2013 by Mona Sharma

+1 vote

1 answer

Implement map using AVL tree in c++?

posted Jun 2, 2016 by anonymous

+3 votes

4 answers

Make palindrome of link list's element

posted Oct 23, 2013 by Anuj Yadav

+2 votes

1 answer

How to delate a node from the threaded binary tree?

posted Nov 1, 2013 by Meenal Mishra

+5 votes

0 answers

Find out a number which is palindrome in decimal and octal notation?

posted Nov 13, 2013 by anonymous

+6 votes

2 answers

What is a ternary search tree? Explain it with basic operations of a tree.

posted Jun 28, 2016 by Shivam Kumar Pandey

+1 vote

1 answer

What is Quasi-Isomorphic Tree? Give a algorithm for constructing it?

posted Jun 14, 2014 by Joy Dutta

+6 votes

2 answers

Implement a function to find the first character in a string which only appears once.

posted Dec 12, 2013 by Anuj Yadav

+3 votes

1 answer

How to find all permutations of a given string?

posted Nov 28, 2013 by Neelam

+8 votes

1 answer

Find all triplets in an array.

posted Feb 3, 2014 by Atiqur Rahman

+4 votes

1 answer

What do you mean by Base case, Recursive case, Binding Time, Run-Time Stack and Tail Recursion?

posted Aug 28, 2015 by Mohammed Hussain

+3 votes

2 answers

How would you find out if one of the pointers in a linked list is corrupted or not?

posted Sep 24, 2014 by Aarti Jain

+5 votes

1 answer

Is it possible to construct BST by using Inorder Traversal?

posted Jun 22, 2016 by Shahsikant Dwivedi

+3 votes

1 answer

How to convert unstructured data into structured data?

posted Nov 25, 2013 by anonymous

+3 votes

1 answer

Best way to calculate nCr mod m

posted Jan 3, 2014 by Pankaj Agarwal

+2 votes

1 answer

What is the time complexity of Dijkstra’s algorithm (Assume graph is connected)

posted Jan 18, 2016 by anonymous

+7 votes

0 answers

How to find the lowest common ancestor of the two given nodes in a Tree?

posted Jan 2, 2014 by anonymous

+3 votes

1 answer

How do you search for a target key in a linked list?

posted Mar 27, 2015 by Jalal

+6 votes

2 answers

What is the simples way to check if the sum of two unsigned integers has resulted in an overflow.

posted Oct 29, 2013 by Anuj Yadav

+3 votes

1 answer

How to divide an array into two parts so that average of both the arrays are equal?

posted Oct 12, 2015 by anonymous

+3 votes

1 answer

Printing all permutations of a given string in C

posted Apr 10, 2014 by anonymous

+1 vote

0 answers

How do you shuffle a binary tree without using any external data structures.

posted Sep 11, 2014 by Atiqur Rahman

+6 votes

2 answers

Print a binary tree from top to bottom in level order

posted Jan 3, 2014 by Salil Agrawal

+3 votes

2 answers

Why quicksort is called quick though it is not the fastest?

posted Nov 12, 2014 by anonymous

+3 votes

1 answer

Parenthesis are never needed in prefix or postfix expressions. Why?

posted Aug 28, 2015 by Mohammed Hussain

+4 votes

1 answer

What is the last number, if we delete nth number of a circle ?

posted Dec 12, 2013 by Diya Sharma

+2 votes

1 answer

Which data structure is applied when dealing with a recursive function?

posted May 15, 2015 by Mohammed Hussain

+2 votes

1 answer

How to implement a C / C++ program for Dijkstra's shortest path algorithm.

posted Dec 24, 2015 by anonymous