Scribd
Upload
12 views3 pages

Data Structures and Advanced Algorithms

The document outlines various data structures and algorithms categorized into searching problems, sorting problems, linear and non-linear data structures, stacks and queues, hashing, dynamic programming, greedy algorithms, graph algorithms, and number theory. Each category lists specific problems or concepts relevant to that area, such as searching for elements in arrays, sorting techniques, tree and graph traversals, and dynamic programming challenges. This comprehensive overview serves as a reference for understanding and implementing fundamental computer science concepts.

Uploaded by

sangamprasanna7
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
12 views3 pages

Data Structures and Advanced Algorithms

The document outlines various data structures and algorithms categorized into searching problems, sorting problems, linear and non-linear data structures, stacks and queues, hashing, dynamic programming, greedy algorithms, graph algorithms, and number theory. Each category lists specific problems or concepts relevant to that area, such as searching for elements in arrays, sorting techniques, tree and graph traversals, and dynamic programming challenges. This comprehensive overview serves as a reference for understanding and implementing fundamental computer science concepts.

Uploaded by

sangamprasanna7
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

Data Structures

Searching Problems
1. Square Root
2. Search in Rotated Sorted Array
3. Find element that appears twice
4. Matrix Median
5. Aggressive Birds

Sorting Problems
1. Sort elements by frequency
2. Sort an array of 0s, 1s and 2s
3. Sort numbers stored on different machines
4. Inversion count in Array using Merge Sort
5. Sort a nearly sorted (or K sorted) array
6. Find Surpasser Count of each element in array
7. Count distinct occurrences as a subsequence
8. Chocolate Distribution Problem

Linear Data Structure


1. Reverse A Linked List
2. Mid Point In Linked List
3. Delete Kth node from End
4. Merge Sort
5. Add Two Linked Lists
6. Detect And Remove Cycle
7. Swap Nodes In Pairs
8. Append Nodes

Stack & Queues


[Link] Checker,
2. Redundant Parenthesis,
3. Stock Span,
4. Previous Greater Element,
5. Next Greater Element,
6. Largest Rectangular Area in a Histogram,
7. Queue using two Stacks,
8. First non-repeating character in a stream,
9. Generate numbers with given digits,
10. Reverse First K Elements of a Queue,
11. Max Subarray,
12. Gas Station | Circular Tour

Non-Linear Data Structure


[Link]
[Link] Construction
2. Tree Traversals - Level order, Vertical order
3. Tree Views - Left, Right, Top, and Bottom views
4. Check given Binary Tree is BST
5. Check Mirrored Binary Tree
6. Height of a Binary Tree
7. Print all the nodes at Level K

[Link]
1. Constructing Graph
2. Graph Traversals - BFS, DFS
3. Check a graph is Cyclic Graph
4. Find the number of islands
5. Find whether path exist
6. Minimum Cost Path

Hashing and Hash Table

1. Count distinct elements


2. Frequency of array elements
3. Intersection of two unsorted arrays
4. Pair with given sum in a unsorted array
5. Subarray with zero sum
6. Count Distinct Elements In Every Window
7. Longest subarray with equal number of 0's and 1's

Algorithms

Dynamic Programming

1. Longest Palindromic Subsequence


2. Longest Common Subsequence
3. Longest Common Substring
4. Largest kxk submatrix with all entries 1
5. Longest Increasing Subsequence
6. Largest Area Histogram
7. Subset Sum
8. 0/1 KnapSack Problem
9. The Coin Change Problem

Greedy Algorithms
1. N Queen Problem
2. The Knight's Tour Problem
3. Subset Sum
4. Activity Selection problem
5. Egyptian Fraction
6. Job Sequencing Problem
7. Huffman Coding
8. Huffman Decoding
Graph Algorithm
1. Adjacency Matrix
2. Adjacency List
3. DFS
4. BFS
5. Peterson Graph Problem
6. MST – Kruskal
7. MST – Prims

Number Theory
1. GCD and LCM
2. Prime Factorization and Divisors
3. Fibinocci Numbers
4. Catalan Numbers
5. Modular Arithmetic
6. Euler Totient Function
7. nCr Computations
8. Chinese Remainder Theorem
9. Factorial
10. Prime Numbers and Primality Test
11. Sieve Algorithm

You might also like