Data Structures

200+ posts

Similar Topics

20.6k+ articles

6.3k+ articles

3k+ articles

810+ articles

290+ articles

Data Structures-Linked List

20+ articles

Data Structures-Tree Traversals

20+ articles

Binary Trees Quiz

20+ articles

Data Structures-Binary Trees

10+ articles

Data Structures-Balanced Binary Search Trees

10+ articles

Print all shortest paths between given source and destination in an undirected graph

Last updated: 09 February 2023

Given an undirected and unweighted graph and two nodes as source and destination, the task is to print all the paths of the shortest length between the given source and de...read more

Graph

Algorithms

Competitive Programming

Real-life Applications of Data Structures and Algorithms (DSA)

Last updated: 02 June 2023

You may have heard that DSA is primarily used in the field of computer science. Although DSA is most commonly used in the computing field, its application is not restricte...read more

Data Structures-Binary Trees

Data Structures-Tree Traversals

Data Structures-Linked List

Data Structures-Stack

Data Structures-Queue

Data Structures-Graph

Data Structures-Balanced Binary Search Trees

Data Structures-Hash

Data Structures-Array

Data Structures-Misc

Data Structures-B and B+ Trees

Data Structures-Heap

DSA

Program to reverse words in a given string in C++

Last updated: 06 July 2023

Given a sentence in the form of string str, the task is to reverse each word of the given sentence in C++.Examples:Input: str = "the sky is blue"Output: blue is sky theInp ...read more

How do Dynamic arrays work?

Last updated: 13 June 2023

A Dynamic array (vector in C++, ArrayList in Java) automatically grows when we try to make an insertion and there is no more space left for the new item. Usually the area ...read more

Technical Scripter 2018

Java-Array-Programs

DSA

Data Structures | Binary Search Trees | Question 8

Last updated: 28 June 2021

The preorder traversal sequence of a binary search tree is 30, 20, 10, 15, 25, 23, 39, 35, 42. Which one of the following is the postorder traversal sequence of the same t ...read more

Data Structures

Data Structures-Binary Search Trees

Binary Search Trees

DSA

Data Structures | Heap | Question 12

Last updated: 28 June 2021

The elements 32, 15, 20, 30, 12, 25, 16 are inserted one by one in the given order into a Max Heap. The resultant Max Heap is. (A)a(B)b(C)c(D)d ...read more

Data Structures | Stack | Question 6

Last updated: 28 June 2021

The following postfix expression with single digit operands is evaluated using a stack: 8 2 3 ^ / 2 3 * + 5 1 * - Note that ^ is the exponentiation operator. ...read more

Data Structures

Data Structures-Stack

DSA

Data Structures | Queue | Question 11

Last updated: 06 September 2019

Suppose a circular queue of capacity (n – 1) elements is implemented with an array of n elements. Assume that the insertion and deletion operation are carried ...read more

Data Structures

Data Structures-Queue

DSA

Data Structures | Linked List | Question 6

Last updated: 03 February 2013

What is the output of following function in which start is pointing to the first node of the following linked list 1-2-3-4-5-6 ?[tabby title="C"][sourcecode language="c"]v ...read more

Linked Lists

Data Structures

Data Structures-Linked List

DSA

Data Structures | Linked List | Question 5

Last updated: 28 June 2021

The following function reverse() is supposed to reverse a singly linked list. There is one line missing at the end of the function.[tabby title="C"][sourcecode language="c ...read more

Linked Lists

Data Structures

Data Structures-Linked List

DSA

Data Structures | Linked List | Question 3

Last updated: 11 January 2013

Consider the following function that takes reference to head of a Doubly Linked List as parameter. Assume that a node of doubly linked list has previous pointe ...read more

Linked Lists

Data Structures

Data Structures-Linked List

DSA

Data Structures | Linked List | Question 1

Last updated: 05 January 2013

What does the following function do for a given Linked List with first node as head?void fun1(struct node* head){ if(head == NULL) return; fun1(head-next); printf( ...read more

Linked Lists

Data Structures

Data Structures-Linked List

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>