Scala for interviews

Scala is a great language to solve interview problems for software engineer positions. This project aims to demonstrate that by providing concise solutions to common interview questions.

How to contribute

• Each file should contain problem description followed by short solution
• No reliance on outside libraries is allowed
• FP style is preferable, but not necessary

Implemented

* - stars denote approximate difficulty rating

Arrays/Lists

• Maximum product of subarray *
• Pick random k elements *
• Remove duplicates from sorted list
• Merge sort
• Find 2 elements that add to given sum
• Max subarray sum / java *
• Max subarray product (java) *

Strings

• Longest common subsequence
• Nearby words
• Needle in haystack *
• Phone keypad / java *
• Simple regex matching
• Word break
• Tokenize string *
• Word ladder
• String compression
• Longest substring of M unique chars / java *

Trees/Graphs

• Binary tree traversals
• Complete binary tree
• Path sum
• Prefix search *
• Check validity of BST
• Shortest path
• Invert binary tree
• Rotate tree *
• Dynamic connectivity *
• Islands (java) **

Other

• Long arithmetic
• Merge intervals
• n-queens *
• Parentheses check
• Zero matrix *
• Sum cubes *
• Lisp-like interpreter *
• Catalan numbers **
• Longest path
• Count ways to give change *