# Moonfrog Labs Interview Experience

Moonfrog Labs Interview Experience

Recently I got interviewed at Moonfrog Labs. Here is my interview experience.

**Round 1(1 hour):**

The interviewer was very friendly and helping. She started with my introduction and discussed a bit about my current project.

Q1. Check whether a graph can be converted to a tree or not.

First we have to discuss the approach and then code on paper.

Q2. Design a jigsaw puzzle.

Discussion on this went for long and I have to write the class diagram and definition for few functions which I mentioned in my design.

**Round 2(1 hour):**

Q1. Reverse a singly linked list (Both iterative and recursive approach).

Q2. Add 2 numbers represented in the form of linked list.

Q3. Print nodes at a given distance K from the given node in a binary tree.

Q4. Given an array of integers, at each index I can take steps upto the value at that index. I have to find the minimum number of hops required to traverse the complete array.

For example: input[] ={2,5,3,6,8,1,3}

From index 0, I can take 1 or 2 steps. From index 1, I can take 1,2,3,4 or 5 steps and so on.

**Round 3(30 minutes):**

Q1. Two players are playing a game in which each have to pick 1, 2, 3 or 4 coins in each turn. There are n coins in total. Design a strategy to win the game.

Q2. http://codeforces.com/problemset/problem/487/A

I was not able to solve this question.

I did not receive the offer but it was a good experience. I would like to thank geeksforgeeks for providing such an awesome platform for interview preparation.

If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.