Scribd
Upload
64 views1 page

Dsa 24 H Imp

The document provides 37 questions on data structures and algorithms topics: 1. Explain max heap, N-Queens problem, and circular queue. 2. Apply maximum subarray algorithm to a sample input array. 3. Explain concepts related to singly linked list, doubly linked list, circular linked list, stack, queue, and array. 4. Explain recursive problems like recursive staircase, longest common subsequence (with examples), and tower of Hanoi. 5. Discuss binary search trees, sorting algorithms like quicksort and merge sort, hashing, dynamic programming, and graph traversal algorithms.

Uploaded by

prajwalpatil224466
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
64 views1 page

Dsa 24 H Imp

The document provides 37 questions on data structures and algorithms topics: 1. Explain max heap, N-Queens problem, and circular queue. 2. Apply maximum subarray algorithm to a sample input array. 3. Explain concepts related to singly linked list, doubly linked list, circular linked list, stack, queue, and array. 4. Explain recursive problems like recursive staircase, longest common subsequence (with examples), and tower of Hanoi. 5. Discuss binary search trees, sorting algorithms like quicksort and merge sort, hashing, dynamic programming, and graph traversal algorithms.

Uploaded by

prajwalpatil224466
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/ 1

DSA Last 24 Hours Imp

1) Explain Max Heap


2) Explain N-Queens Problem
3) Explain Circular Queue
4) Apply Maximum Subarray algorithm to the following problem.
Input:-arr=[2,-4,1,9,-6,7,-3].Show step by step solution..
5) Explain Hamilton cycle with example? (prepare graph)
6) Explain AVL tree with example and construct avl tree for following
symbols.STA,ADD,LDA,MOV,JMP,TRIM,ZCHG,AIV,IN, show each step diagrammatically,specify for
that step.
7) Explain linear probing with suitable example
8) Construct binary tree on the following data 10,25,2,4,7,13,11,22 and determine
Inorder,Preorder,Postorder & 13,3,4,12,14,10,5,1,8,2,7,9,11,6,18
9) Sort the array using quick sort algorithm[24,30,27,32,1,21,19] , [28,17,53,13,9,82,8]
10) Explain concepts with algorithms and their operations-
Singly linked list
Doubly linked list
Circular linked list
Stack ,queue,array
11) Find the longest common subsequence for following string using dynamic programming
S1=ABCAB
S2=AECB
12) Explain Recursive Staircase problem
13) Explain Fwnwick tree
14) Explain pascal triangle,power set
15) Compare lenear queue and circular queue.
16) Explain Fibonacci number with respect to dynamic programming
17) Explain hash function 2 collision
18) Explain power set with example
19) Discuss use of priority queue
20) What is binary search tree ?
21) Write an algorithm to count number of nodes in singly linked list?
22) Explain jump game algorithm
23) Sort following data using merge sort algorithm [38,27,43,3,9,82,10].
24) Explain rules of tower of Honoi with an suitable ex.
25) Write algorithm to reverse the nodes of a linked list.
26) Construct AVL Tree [char,break,switch,if,int,struct,malloc,void,return,goto
27) Diff betwn BFS & DFS Algorithm
28) Apply Rain Terrace algorithm to the following problem.
Input-Height=[3,0,2,0,4].Draw The figure & find solution.,Height=[2,1,3,0,1,4,0,2]
29) Solve following O/I Knapsack problem
N=4, W={2,3,4,5},D={3,4,5,6},M=5 & n=3 m=4,P[1,2,3],W[4,5,1] find unique path problem with
example
30) Find Longest Common For The Subsequence for the sequences “AGGTAB” & “GXTXAYB”
31) Write a algorithm to delete first node from doubly,stack,queue,linked list.
32) Create Avl tree for 40,50,70,30,42,15,20,25,27,26,26,60,55 , create max heap-
10,20,30,40,50,60,70,80
33) Apply jump game algorithm on given array & return value Arr [-2,-3,4,-1,-2,1,5,-3]
34) Write recursive function for n disk in tower of honoi
35) Find Fibonacci number using dynamic prog.
36) Explain integer partition
37) Explain directed &undirected graph

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy