/Algorithms-and-Programming-Problems

This project demostrates implementation of many well known programming problems and algorithms using C#

Primary LanguageC#MIT LicenseMIT

Algorithms and Programming Problems

This project demostrates implementation of many well known data structures, algorithms and programming problems.

Platform and Language

C#, .NET 4.5 and Visual Studio 2012 NUnit for unit testing

Content

Data Structure

- Stack
- Queue
- Priority Queue (unordered)
- LinkedList
- Binary Search Tree

Programming Problems

  • Array/Collection Problems
    • Maximum Sub Array
    • Find Duplicate Items
    • Find Single Duplicate in N seqential items
    • Is Permutation
  • Arthmetic Problems
    • Three N plus One
    • Multiplication without * operator
    • Division without / operator
    • Fibonacci
    • Greatest Common Divisor (GCD)
    • Least Common Multiple (LCM)
    • Prime Factorization
  • LinkedList Problems
    • Cycle in list
  • Sorting Problems
    • Insertion Sort
    • Merge Sort
    • Dutch National Flag Sort (two and three colors)
  • Stack and Queue Problems
    • Queue using Two Stacks
  • String Problems
    • Has Unique Characters
    • Replace Space
    • Perform Count Compression

License

The project is licensed under MIT open source license. See license.txt file.