Solutions for a few interview questions in scala. Covers backtracking, dynamic programming and some basic constructs. Some solutions are implemented as tail recursive.
- Fibonacci
- Length Of Longest Substring
- Subsets
- Coin Change Problem
- Unique Paths
- For Comprehensions
- Two Sum Problem
- Roman To Int conversion
- Letter Combinations of a Phone Number
- Generate Parentheses
- Spiral Matrix
Each of programs are written as a worksheet under src/main/scala Open the project in a IDE (tested on IntelliJ) and you will be able to run the worksheets interactively.
Please add a new worksheet for a new problem.