Algorithms and Data Structures via C#

Additional Resources

• GeeksforGeeks [Website]
• MyCodeSchool [Youtube]
• Grokking Algorithms [Book]
• Problem Solving in Data Structures & Algorithms Using C# [Book]

Data Structures

List:

• Linked List
• Sorted Linked List
• Double-Linked List
• Circular-Linked List
• Circular-Double-Linked List

Queue:

• Stack Queue
• Array Queue
• Priority Queue
• Linked List Queue
• Double-Linked List Queue

Stack:

• Array Stack
• Double Stack
• Linked List Stack
• Dynamic Array Stack

Tree:

• Trie
• Heap
• Binary Tree
• Binary Search Tree
• Ternary Search Trie

Hash:

• Hash Table
• Count Map
• Hash Table Separate Chaining

Algorithms

Sort:

• Quick Sort
• Merge Sort
• Bucket Sort
• Bubble Sort
• Insertion Sort
• Selection Sort
• Quick Selection
• Topological Sort

Search:

• Linear Search
• Binary Search

Tree:

• Prims Algorithm
• Determining path
• Dijkstra Algorithm
• Is graph connected
• Depth First Traversal
• Breadth First Traversal
• Bellman Ford Shortest Path
• Find Shortest Path in graph

Hash:

• Remove Duplicates
• Find missing number
• Print repeating numbers
• Print first repeating numbers

Stack:

• Balanced parenthesis

String:

• Palindrome
• Strings Compare
• Robin Karp Search
• Unique Characters
• Brute Force Search
• Strings Permutation
• To Upper/Lower Case
• Reverse words in a string
• Regular Expression Search
• Knuth-Morris-Pratt Search
• Order of Characters in a Text
• Reverse characters in a string
• Reverse Upper and Lower Cases

Problems:

• Fix Point
• Shuffle List
• Partition01
• Partition012
• Triplets Sums
• Tower of Hanoi
• Array Reduction
• Permutation List
• Find Pair in Array
• K Largest Element
• Find Closed Sum Pair
• Arithmetic Progression
• Find Floor/Ceil in Array
• N-Queens Permutation
• Find Duplicate in Range
• Find Missing Number(s)
• Print Repeating Elements
• Find Number of Triangles
• Find a Median of an Array
• Find Max In Rotated Array
• Minimum Pair Sum in Array
• Search in Sorted Rotated List
• Equilibrium Index of an Array
• Search in 2 Dimensional Array
• Find Majority Element in Array
• Max Contiguous Subarray Sum
• Separate even and odd numbers
• First Repeated Element in the Array
• Find Sum of Pair Equal to Rest Array
• Find a First Value 1 in a List With 01 Values