C# Algorithms

Learn how to create better C# programs by using efficient algorithms.

Introduction

• Improve your C# applications with efficient algorithms
• Introducing CoderPad challenges
• What is an algorithm?
• How to optimize an algorithm
• Optimize an algorithm in C#
• How to describe the time complexity of an algorithm

1. String Algorithms

• Validate strings in C#
• Normalize strings in C#
• Parse and search strings in C#
• Create algorithm-driven strings in C#
• Solution: reverse each word

2. Array Algorithms

• Linear search arrays in C#
• Binary search arrays in C#
• Aggregate and filter arrays in C#
• Reverse an array in C#
• Solution: rotate an array

3. Linked List Algorithms

• What is a linked list?
• Common linked list operations in C#
• Linked list algorithms
• Solution: Sum contents of a linked list

4. Queue and Stack Algorithms

• What is a queue?
• Standard queue operations in C#
• Queue algorithms: Generate binary numbers
• What is a stack?
• Basic stack operations in C#
• Stack algorithms: Theorizing an algorithm
• Stack algorithms: Implementing next greater element
• Stack algorithms: Matching parentheses
• Solution: evaluate reverse polish notation

5. Algorithms for Hash-Based Structures

• Hash-based structures in C#
• Dictionary and HashSet operations in C#
• Leverage the HashSet type in C# algorithms
• Use the Dictionary type in C# algorithms
• Solution: detect a cyclic linkedlist

6. Tree Algorithms

• What is a tree?
• Create a binary search tree in C#
• What are tree traversals?
• Using recursion to implement tree traversals in C#
• Solution: find height of binary tree

Conclusion

• Continue optimizing algorithms