Unanswerd questions under tag data structures

0 votes

0 answers

informatica question

posted Jul 3, 2020 by anonymous

0 votes

0 answers

Insert a node at end of a LinkList using a rear pointer using C?

posted Sep 18, 2018 by anonymous

0 votes

0 answers

Given preorder and inorder, how many binary trees are possible?

posted May 27, 2018 by anonymous

0 votes

0 answers

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

posted May 27, 2018 by anonymous

+1 vote

0 answers

How many nodes does a full binary tree with N leaves contain?

posted Mar 9, 2018 by anonymous

0 votes

0 answers

How do I save a binary tree to an array of in-order traversal?

posted Mar 9, 2018 by anonymous

0 votes

Travelling salesman problem is an example of [MCQ]

posted Nov 26, 2017 by anonymous

0 votes

0 answers

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

posted Nov 23, 2017 by anonymous

0 votes

0 answers

how to print all the cousins of a node in binary search tree, except second cousins?

posted Oct 21, 2017 by anonymous

0 votes

0 answers

DS: Rotate (right to left) elements of an array by the value of configured number.

posted Oct 17, 2017 by Ganesh

0 votes

0 answers

How many distinct binary tree can be formed with three distinct keys?

posted Aug 7, 2017 by anonymous

0 votes

0 answers

C: Implement a stack using queue?

posted Jul 25, 2017 by anonymous

+1 vote

0 answers

What is data structure use in implement for Tower of Hanoi application? give an example using data structure.

posted Jul 2, 2017 by Ajay Kumar

0 votes

0 answers

How to detect a cycle in singly linked list?

posted Jun 1, 2017 by Rohini Agarwal

–2 votes

0 answers

Write a C Program to find the total columns/vertical lines of a given Binary Search Tree?

posted May 26, 2017 by Pooja Singh

+2 votes

0 answers

Invert a binary tree which consists of 0 or 1 in the way, where each node value is a LOGICAL AND between its children?

posted May 24, 2017 by Salil Agrawal

+1 vote

0 answers

On the basis of space complexity, which data structure is better: hash table, linked list, binary search tree or tree?

posted May 11, 2017 by anonymous

0 votes

0 answers

Write a C++ program to do zig zag traversal of a binary search tree?

posted May 8, 2017 by Rahul Prashad

+1 vote

0 answers

C: Check if a Binary Tree contains duplicate subtrees of size 2 or more?

posted Mar 9, 2017 by anonymous

+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

0 answers

Considering a server that should ignore requests older than 1 second, create a structure to handle this behavior?

posted Jan 30, 2017 by anonymous

+1 vote

0 answers

Given a string and dictionary of words, form a word by removing minimum number of characters?

posted Dec 16, 2016 by anonymous

0 votes

0 answers

How to find longest consecutive path in a binary tree?

posted Dec 12, 2016 by anonymous

0 votes

0 answers

Assuming Facebook like social network app, find the shortest friend connection path for a given pair of two people?

posted Dec 10, 2016 by anonymous

0 votes

0 answers

Given a linked list, swap each pair of nodes to form a new linked list?

posted Nov 8, 2016 by anonymous

0 votes

0 answers

What data structure would you use to store the entries of a sparse matrix and why?

posted Nov 8, 2016 by anonymous

0 votes

0 answers

Given root of a Binary Tree along with two integer values. Find the LCA of two nodes with values of the given integers..

posted Nov 3, 2016 by anonymous

+2 votes

0 answers

How to solve this problem using c++ with operations in log complexities for both update and count?

posted Oct 6, 2016 by Shivam Kumar Pandey

+3 votes

0 answers

How to get data of previous node that is (k-1) when head is pointing to k node?

posted Sep 6, 2016 by Shivam Kumar Pandey

+1 vote

0 answers

How to swap the elements in Kth position from the start and end of a link list.

posted Jul 27, 2016 by anonymous

+2 votes

0 answers

which one is the better data structure for representing graphs adjacency list or two dimension matrix?

posted Jul 23, 2016 by Shahsikant Dwivedi

+1 vote

0 answers

Randomize nodes of a Binary Tree without using any data structures?

posted Jun 28, 2016 by anonymous

+2 votes

0 answers

Which of the various sorting algorithms in place?

posted Jun 23, 2016 by Shayeri Das

+6 votes

0 answers

Find the largest rectangle area for a given histogram using stack or other data structures.

posted Jun 22, 2016 by Shivam Kumar Pandey

+2 votes

0 answers

Given a binary tree, whose leaf nodes are connected, how to find the height of this tree?

posted Jun 6, 2016 by anonymous

0 votes

0 answers

Given a graph, find the number of shortest paths present between source and destination?

posted Jun 2, 2016 by anonymous

+2 votes

0 answers

Given a binary tree, find the largest subtree having atleast two other duplicate subtrees?

posted May 26, 2016 by anonymous

–1 vote

0 answers

Is there any use of Binary Search Trees in competitive programming?

posted May 4, 2016 by anonymous

+3 votes

0 answers

Longest subarray whose elements form a continuous sequence?

posted Apr 30, 2016 by anonymous

+3 votes

0 answers

How to find shortest path in a multistage graph using dynamic programming?

posted Mar 8, 2016 by anonymous

+1 vote

0 answers

How to balance the binary search tree in C/C++?

posted Feb 22, 2016 by anonymous

+1 vote

0 answers

Which is the most efficient implementations of a priority queue using binary trees?

posted Dec 12, 2015 by Maninder Bath

+2 votes

0 answers

How to implement forest in tree data structure?

posted Dec 11, 2015 by anonymous

+3 votes

0 answers

Given a binary tree print it in inward spiral order i.e first print level 1, then level n, then 2, then n-1 and so on?

posted Dec 10, 2015 by anonymous

+2 votes

0 answers

How is the per-process file/socket descriptor table is implemented in Linux?

posted Nov 3, 2015 by anonymous

+1 vote

0 answers

Remove extra brackets in a mathematical expression: i.e. for Given input: ((A+B)*C), expected output is (A+B)*C

posted Oct 24, 2015 by anonymous

+4 votes

0 answers

Extract all elements in a link-list which appeared only once?

posted Oct 6, 2015 by anonymous

+1 vote

0 answers

How to validate two binary trees have same content (integers) but may have different sturcture?

posted Oct 2, 2015 by anonymous

+4 votes

0 answers

What sort of technique you would use to update a set of files over a network, where a server contains the master copy?

posted Aug 24, 2015 by Mohammed Hussain

+2 votes

0 answers

Return the number of all nondistinct occurrences of the words found in the array in all direction?

posted Aug 20, 2015 by anonymous