Most viewed questions under tag data structures

+2 votes

2 answers

How time complexity of DFS is O(V+E) if we use adjacency lists for representing the graphs?

posted Dec 8, 2015 by anonymous

+2 votes

1 answer

Can someone please design the method to find the frequency of occurrences of any given word in a book?

posted Oct 11, 2014 by Amit Kumar Pandey

+6 votes

2 answers

What is a Level Order Traversal in Binary Tree and What it's application?

posted Jun 9, 2016 by Shahsikant Dwivedi

+5 votes

0 answers

How to build a binary search tree in R?

posted Feb 11, 2015 by Merry

+3 votes

2 answers

WAP which outputs contiguous sequence whose sum is maximum in an array (It can have all negatives number too).

posted Oct 11, 2014 by Harshita

0 votes

1 answer

How to print the top view of an binary Tree?

posted Jun 15, 2016 by Aditya Dwivedi

+1 vote

1 answer

Given a set S of n integers find all possible subsets(a,b,c) such that a + b + c = 0.

posted Jun 21, 2014 by anonymous

+3 votes

1 answer

What is Fibonacci search? Please explain in detail?

posted Apr 7, 2015 by Anwar

+3 votes

3 answers

Explain Insertion Sorting with example in Data Structures and Algorithm?

posted Feb 10, 2015 by Jalal

0 votes

1 answer

Priority Queue Implementation in C/C++?

posted Aug 23, 2014 by anonymous

+2 votes

1 answer

Which data structure is used in evaluation of Arithmetic Expressions written in Prefix or Postfix forms?

posted Jul 1, 2016 by Mohammed Hussain

+1 vote

2 answers

ALGO: Does the circular linked list and loop in the linked list have same meaning or different ?

posted Mar 20, 2016 by Harshita

+2 votes

1 answer

D.S : Write a C program which gives the result of subtraction of two numbers represented by linked list ?

posted Sep 4, 2016 by Ganesh

+2 votes

0 answers

Can determinant of a matrix be found without recursion?

posted Nov 18, 2014 by Sridharan P

+4 votes

1 answer

JAVA Program for all combinations of (n-1) length substring of n length string ?

posted Nov 4, 2014 by Sudhakar Singh

+2 votes

1 answer

How to write C functions that modify head pointer of a Linked List?

posted Apr 9, 2014 by Atul Mishra

+5 votes

2 answers

Subarray which has maximum sum.

posted Oct 12, 2013 by Diya Sharma

+1 vote

3 answers

Why one should use Heap where we have STL (set)?

posted May 30, 2016 by anonymous

+6 votes

0 answers

Connect same level nodes without level order traversal in a Binary Tree?

posted Nov 26, 2013 by anonymous

+3 votes

1 answer

can any one write the program for reverse the Linkedlist But I want output as below

posted Oct 9, 2013 by Giri Prasad

+1 vote

1 answer

Find the Rotation Count in Rotated Sorted array

posted Apr 29, 2014 by Merry

+5 votes

1 answer

Write a function to find whether two binary tree are mirror image of each other or not?

posted Apr 23, 2016 by Ajay Kumar

+5 votes

1 answer

If an array contains positive and negative integers then how can we find largest subarray with sum as zero?

posted Nov 29, 2013 by anonymous

+5 votes

1 answer

Efficient way to remove the duplicate in an array?

posted Mar 1, 2014 by Jai Prakash

+1 vote

1 answer

Which Data Structure Should be used for LRU cache?

posted Mar 2, 2016 by Mohammed Hussain

+3 votes

1 answer

DS: Write a program to find the sum of nodes present at the kth level of a binary tree ?

posted Jan 12, 2017 by Rupam

+2 votes

1 answer

What is a Jolly Jumper Sequence? how do implement it using c#

posted May 7, 2014 by Merry

+6 votes

0 answers

Write a program to rearrange the 16 squares to get original big square ??

posted Oct 29, 2013 by Mona Sharma

0 votes

1 answer

What are three forms of prolog term?

posted Dec 25, 2018 by anonymous

+3 votes

1 answer

My question about comparing run time performance of bubble sort and selection sort?

posted Mar 5, 2014 by As M Ob

+4 votes

0 answers

How to construct BFS-suitable data structure for adjacency list?

posted Apr 18, 2014 by Merry

+3 votes

1 answer

How to find 3rd element from end in a linked list in one pass?

posted Aug 7, 2015 by Mohammed Hussain

+2 votes

1 answer

linked list implementation in c++ with templates

posted Nov 5, 2013 by anonymous

+1 vote

1 answer

How insertion sort works and in real life where it is used ?

posted Sep 5, 2013 by Vikram Singh

+1 vote

0 answers

Given preorder traversal of a BST, how can we identify the leaf nodes without building the tree?

posted Feb 16, 2017 by anonymous

+1 vote

1 answer

C: Write a program to find clusters in a given M*N matrix ?

posted Aug 5, 2014 by Harshita

+2 votes

1 answer

Provide an algorithm to add and multiply two large integers which cannot be represented by built-in types.

posted Dec 10, 2015 by anonymous

+3 votes

2 answers

How to delete a node in single linked list?

posted Mar 9, 2014 by sivanraj

+1 vote

1 answer

How to remove all elements of a link list recursively?

posted Nov 21, 2013 by As M Ob

+1 vote

1 answer

C: How to implement garbage collector in C language ?

posted Jun 4, 2014 by Vimal Kumar Mishra

+5 votes

2 answers

C Program for setting of bits in one byte from 7 to 4 bits with 5 without changing remaing values

posted Dec 30, 2013 by Giri Prasad

+2 votes

1 answer

Find minimum distance between two words (order preserved) in a big string?

posted Oct 30, 2015 by Mohammed Hussain

+1 vote

1 answer

How do we store a routing table? What data structure we should use?

posted Dec 2, 2015 by Amit Kumar Pandey

0 votes

1 answer

How can we check that a given array is sorted or not in better than O(n)?

posted Jul 28, 2014 by anonymous

+5 votes

1 answer

NP, P, NP-complete and NP-Hard problems?

posted Nov 30, 2013 by anonymous

+4 votes

1 answer

Given a dictionary of strings and another string find out if the string is an exact match to some words in dictionary...

posted Apr 25, 2016 by anonymous

+5 votes

1 answer

Find the area of the Orthogonal Polygon.

posted Dec 15, 2013 by Atiqur Rahman

+5 votes

1 answer

How to compute modulo power of big integers?

posted Nov 24, 2013 by Govindaluri Kishore

+3 votes

2 answers

How can I implement Stack using Queue?

posted Apr 23, 2014 by Atul Mishra

+4 votes

2 answers

How to verify whether a binary tree is balanced tree?

posted Dec 12, 2013 by Mona Sharma