Scribd
Upload
31 views3 pages

Question Bank ESE

This document discusses algorithms and data structures. It includes questions about algorithms for reversing strings, inserting nodes into sorted linked lists and binary search trees, explaining bubble sort, hash tables, divide and conquer, greedy algorithms, linear search, and counting leaf nodes in binary trees. It also covers Dijkstra's shortest path algorithm, examples of divide and conquer algorithms, and differences between stacks, queues, and single/double linked lists.

Uploaded by

TANISHQ KALE
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
31 views3 pages

Question Bank ESE

This document discusses algorithms and data structures. It includes questions about algorithms for reversing strings, inserting nodes into sorted linked lists and binary search trees, explaining bubble sort, hash tables, divide and conquer, greedy algorithms, linear search, and counting leaf nodes in binary trees. It also covers Dijkstra's shortest path algorithm, examples of divide and conquer algorithms, and differences between stacks, queues, and single/double linked lists.

Uploaded by

TANISHQ KALE
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

1) What is an algorithm? What is the need for an algorithm?

2) What is the Complexity of Algorithm?

3) Write an algorithm to reverse a string. For example, if my string is "uhsnamiH" then my


result will be "Himanshu".

4) Write an algorithm to insert a node in a sorted linked list.

5) What are the Asymptotic Notations?

6) Explain the Bubble sort algorithm?

7) How to swap two integers without swapping the temporary variable in Java?

8) What is a Hash Table? How can we use this structure to find all anagrams in a dictionary?

9) What is Divide and Conquer algorithms?

10) Explain the BFS algorithm?

11) What is Dijkstra's shortest path algorithm?

12) Give some examples of Divide and Conquer algorithm?

13) What are Greedy algorithms? Give some example of it?

14) What is a linear search?

15) What is a Binary Search Tree?

16) Write an algorithm to insert a node in the Binary search tree?

17) How to count leaf nodes of the binary tree?

18) How to find all possible words in a board of characters (Boggle game)?
19) Write an algorithm to insert a node in a link list?
o

20) How to delete a node in a given link list? Write an algorithm and a program?

21) Write a c program to merge a link list into another at an alternate position?

22) Explain how the encryption algorithm works?

23) What Are The Criteria Of Algorithm Analysis?

24) What are the differences between stack and Queue?

25) What is the difference between the Singly Linked List and Doubly Linked
List data structure?

1) What is an algorithm? What is the need for an algorithm?


2) What is the Complexity of Algorithm?
4) Write an algorithm to insert a node in a sorted linked list.

6) Explain the Bubble sort algorithm?


8) What is a Hash Table? How can we use this structure to find all anagrams in a dictionary?
9) What is Divide and Conquer algorithms?
11) What is Dijkstra's shortest path algorithm?
12) Give some examples of Divide and Conquer algorithm?
13) What are Greedy algorithms? Give some example of it?
14) What is a linear search?
15) What is a Binary Search Tree?
16) Write an algorithm to insert a node in the Binary search tree?
17) How to count leaf nodes of the binary tree?
18) How to find all possible words in a board of characters (Boggle game)?
19) Write an algorithm to insert a node in a link list?
20) How to delete a node in a given link list? Write an algorithm and a program?
21) Write a c program to merge a link list into another at an alternate position?
23) What Are The Criteria Of Algorithm Analysis?
24) What are the differences between stack and Queue?
25) What is the difference between the Singly Linked List and Doubly Linked List data
structure?

You might also like