mccreathbecky / coding-interviews

Short Solutions for Common Coding Interview Questions

coding-interviews

Hello if you're reading this! I created this repository with my solutions/experiments with various questions I was told to expect in coding interviews, particularly for Google. I'm most familiar with C, and I found it hard to find good youtube videos with accompanying code for C, so please let me know if this helps you out! Anything preceded by a number is an example problem from LeetCode https://leetcode.com/problemset/all/

Working code includes:

• MergeSort
• QuickSort
• 1TwoSum
• 2AddTwoNums
• [Mostly] HashTables
• myFirstTree

Work In Progress includes:

• 3LongestSub

The main things I hope to add in here are:

• Solutions to common NP complex problems like travelling salesman or knapsack problem

Setup and Run

If you're on a Windows computer, you can follow my development environment by installing/doing the following:

1. Install Git here: https://git-scm.com/downloads
2. Install VS Code here: https://code.visualstudio.com/download
3. Install C/C++ extension for VS Code by searching ms-vscode.cpptools in the Extensions window
4. Clone this repository to your machine using

cd <your-directory-path>
git clone <https://github.com/mccreathbecky/coding-interviews.git>

5. Download Developer Command Prompt for VS 2017
6. Navigate to your directory in the command prompt and run a file using

cd <your-directory-path>
cl quickSort.c
quickSort.exe

7. Happy Days!