# Algorithms

Repo for practicing different algortihms.
With a few exceptions, everything is written in Swift 3.

The code is written simply for practice and is not intended for production use.


# Algorithms

Repo for practicing different algortihms.
With a few exceptions, everything is written in Swift 3.

The code is written simply for practice and is not intended for production use.

1. Dynamic programming
  - [Coin change](https://github.com/ravirani/algorithms/blob/master/Dynamic/CoinChange.swift)
  - [Coin change (number of ways)](https://github.com/ravirani/algorithms/blob/master/Dynamic/CoinChangeWays.swift)
2. Miscellaneous
  - [Hex grid](https://github.com/ravirani/algorithms/blob/master/Misc/HexGrid.swift)
  - [Ice cream parlor (HackerRank)](https://github.com/ravirani/algorithms/blob/master/Misc/IceCreamParlor.swift)
3. Sorting
  - [Heap sort](https://github.com/ravirani/algorithms/blob/master/Sorting/HeapSort.swift)
  - [Merge sort](https://github.com/ravirani/algorithms/blob/master/Sorting/MergeSort.swift)
  - [Quick sort](https://github.com/ravirani/algorithms/blob/master/Sorting/QuickSort.swift)
4. String
  - [Longest palindromic substring](https://github.com/ravirani/algorithms/blob/master/String/LongestPalindromicSubstring.swift)
5. Trees
  - [Binary tree traversals (DFS)](https://github.com/ravirani/algorithms/blob/master/Tree/BinaryTreeTraversals.swift)
  - [Is binary search tree](https://github.com/ravirani/algorithms/blob/master/Tree/IsBST.swift)
  - [Spiral print binary tree](https://github.com/ravirani/algorithms/blob/master/Tree/SpiralPrintBinaryTree.swift)

Update readme with links to different problems
Update readme with links to different problems
